图的支撑树伸展与层叠最优化

来源 :中国科学:数学 | 被引量 : 0次 | 上传用户：zhehong220

【摘要】

：

在图的支撑树最优化中,有两个重要的优化指标:伸展度和层叠度.由此提出两个组合最优化问题:最小伸展支撑树问题,求一个图的支撑树,使得当所有边嵌入到此支撑树时,这些边的最大伸展距离为最小;最小层叠支撑树问题,求一个图的支撑树,使得当所有边嵌入到此支撑树时,每条树边上的最大重叠边数为最小.这两个问题确定出两个图论参数:树展和树层.本文主要论述树展和树层的基本结构性质,包括圈与余圈的对偶性、极值性、上下界

【作者】

：

林诒勋

【机构】

：

郑州大学数学与统计学院,郑州450001

【出处】

：

中国科学:数学

【发表日期】

：

2020年09期

【关键词】

：

支撑树最优化伸展度层叠度基本圈基本余圈

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

王文郁其人其画

王文郁是近年活跃于中国画坛的一位颇有作为的女画家,曾先后五次举办个人画展,素以画梅见长。 Wang Wenyu is a well-established female painter who has been active in

期刊

王文郁中国画坛女画家个人画展画如其人师法自然军事博物馆军民团结时代色彩转益多师

统计分布的代表点集及其应用

用一个离散统计分布来近似一个连续的统计分布(一维或多维)一直是统计学研究的核心内容.显然这个离散统计分布的支撑点集必须有代表性,故称它们为代表点集,或简称代表点.选择代表点可以有不同的考虑,本文回顾并比较4类近似离散统计分布:随机样本(独立同分布)、修改的Monte Carlo方法、数论方法的样本(伪Monte Carlo方法)及在最小平方误准则下的代表点集和相应的统计分布.其中修改的Monte

期刊

统计分布代表点伪Monte Carlo方法统计推断正态分布椭球等高分布主成分和主成分点

二维贴现累积索赔过程的一致局部渐近估计

本文考虑一个带常利率的二维风险模型,其中索赔额向量具有局部次指数的边际分布,它们和相应的到达时间间隔服从一个新的局部时间相依结构.进而,本文给出一些服从该结构的联合分布的类型.在这个相依风险模型中,本文得到了二维贴现累积索赔过程及总净损失过程的一致局部渐近估计.

期刊

二维风险模型贴现累积索赔过程总净损失过程局部时间相依一致局部渐近估计局部次指数分布

RFID技术的应用对图书馆发展的影响

随着无线技术的飞速发展,基于RFID技术的新一代管理系统,已经开始在图书馆得到应用.本文介绍了图书馆无线技术应用现状及其应用领域,重点探讨了RFID技术的应用对图书馆馆藏管

会议

RFID技术图书馆无线技术应用现状管理系统新一代

上海旅游高等专科学校试水移动数字图书馆

本文结合上海旅专移动数字图书馆建设的具体情况,首先介绍了国内外发展情况,然后重点分析其功能模块,包括馆藏书目检索、数字资源一站式检索、全文移动阅读、"五星联盟"资源

会议

多项式组的特征分解

任一多项式理想的特征对是指由该理想的约化字典序Gr?bner基G和含于其中的极小三角列C构成的有序对(G, C).当C为正则列或正规列时,分别称特征对(G, C)为正则的或正规的.当G生成的理想与C的饱和理想相同时,称特征对(G, C)为强的.一组多项式的(强)正则或(强)正规特征分解是指将该多项式组分解为有限多个(强)正则或(强)正规特征对,使其满足特定的零点与理想关系.本文简要回顾各种三角分解

期刊

特征对特征分解三角分解Gr?bner基多项式组

近可积Hamilton系统动力学的多样性

近可积Hamilton系统的研究被Poincaré称为动力学的基本问题.自20世纪中叶以来,相关研究取得了巨大进展. Kolmogorov定理的建立和Arnold扩散现象的发现是其中的两大里程碑,极大地深化了我们对于近可积Hamilton系统动力学多样性的理解.本文将就相关内容作简要介绍.

期刊

Hamilton系统Kolmogorov定理Arnold扩散

职业女性8大健康误区

忽视常规妇科检查最新医学报道发现:近五年,及早发现的宫颈癌死亡率降低了70%。妇科癌症初期症状很容易被忽视,所以定期妇科分泌物检查很重要。医生建议所有18岁以上的女性,

期刊

乳房自检常规妇科检查妇科常规盆腔检查妇科癌症癌死亡率分泌物检查乳腺检查初期症状职业女性

利用VMware vSphere虚拟化平台构建图书馆数据中心--以中国人民大学图书馆新馆为例

本文介绍了中国人民大学图书馆借助新馆建设的契机,利用VMware vSphere虚拟化平台构建了图书馆数据中心，实现包括计算资源、存储资源、网络资源的自动调配和自动部署，多台主机

会议

虚拟化平台构建大学图书馆数据中心中国人民新馆建设部署

漫画与幽默选登

请下载后查看，本文暂不支持在线获取查看简介。漫画与幽默选登 Please download to view, this article does not support online access to view profile. Comics and humor

期刊

图的支撑树伸展与层叠最优化

与本文相关的学术论文