收藏本站
《中国科学:数学》 2020年09期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

知网文化
【相似文献】
中国期刊全文数据库 前19条
1 陈协彬;格子图与环纹面的支撑树数的渐近定理[J];漳州师范学院学报(自然科学版);2001年02期
2 左霞;关秀翠;;一类特殊的极大+和支撑树在调整和权值下的逆问题[J];南京大学学报(数学半年刊);2013年02期
3 付铅生,李帮义;Pendants-median支撑树及其一个相关问题:复杂性和算法[J];高等学校计算数学学报;2004年02期
4 李帮义,姚恩瑜;严格第k最小支撑树问题[J];系统工程理论与实践;2002年01期
5 周丽,黄哲浩,王博,贺北方;求最小支撑树的方法探讨[J];郑州工业大学学报;2001年03期
6 李帮义,姚恩瑜;多参数最小支撑树问题的复杂性和算法[J];控制与决策;2000年05期
7 翟晓燕;网络中一类最短支撑树的计算方法[J];数学的实践与认识;1997年03期
8 张福基,陈治柏;支撑树端点数最大值的界[J];科学通报;1987年07期
9 徐济超;带约束的最小支撑树问题[J];郑州航空工业管理学院学报;1988年04期
10 于倩;王勤;白艳琴;;哈明距离下极大不一致支撑树的部分逆问题[J];中国计量学院学报;2010年03期
11 周德镇;;最小支撑树简算法及其应用[J];管理现代化;1993年02期
12 林诒勋;支撑树端点数介值定理的一个简单证明[J];科学通报;1984年15期
13 王芳,谢政,梁兆健;带有边集限制的最均匀支撑树问题[J];数学理论与应用;2004年02期
14 关秀翠;一类最小支撑树的逆问题及其求解方法(英文)[J];运筹学学报;2004年04期
15 李帮义;次最小树及其相关问题-算法设计和复杂性分析[J];高等学校计算数学学报;2002年03期
16 陈协彬;无向循环图的支撑树数[J];漳州师范学院学报(自然科学版);2000年04期
17 王肖霞;杨风暴;袁华;;基于直觉模糊集的随机最小支撑树选取[J];计算机工程;2016年10期
18 永学荣,张福基;圈平方图复杂性的一个简捷证明[J];新疆大学学报(自然科学版);1994年03期
19 翟晓燕;有向图的连通性与支撑树[J];工科数学;1996年02期
中国重要会议论文全文数据库 前1条
1 关秀翠;张建中;;赋权l_∞模意义下的约束瓶颈支撑树问题的逆问题(英文)[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
中国博士学位论文全文数据库 前8条
1 张斌武;哈明距离下的逆优化问题及多物品的制造与分配问题[D];浙江大学;2005年
2 刘林忠;模糊环境下的一些优化问题模型和算法研究[D];清华大学;2006年
3 王健;图的临界群研究[D];中国科学技术大学;2010年
4 刘龙城;赋权哈明距离下若干网络逆问题的研究[D];浙江大学;2009年
5 陈园;图中参数与树型结构研究[D];华中师范大学;2013年
6 梁浩;图的拉普拉斯矩阵和临界群[D];中国科学技术大学;2009年
7 康海燕;连通图中可去边和圈的研究[D];山东大学;2010年
8 章舜哲;图的哈密尔顿连通性及支撑树特征研究[D];华中师范大学;2015年
中国硕士学位论文全文数据库 前10条
1 杨若望;若干情形下最大支撑树部分反问题的研究[D];兰州大学;2018年
2 刘敏;图的参数与支撑树[D];长江大学;2018年
3 龚亚娟;l_1模下调整最大权值的极大加和支撑树逆问题[D];东南大学;2018年
4 贾俊华;l_∞模下调整最大权值的极大加和支撑树逆问题[D];东南大学;2017年
5 何新燕;调整和权值下一类极大加和支撑树逆问题[D];东南大学;2015年
6 杜文学;笛卡儿积图和直积图上的度限定支撑树[D];新疆大学;2007年
7 王小燕;基于最小费用支撑树的合作对策问题[D];国防科学技术大学;2005年
8 潘阳;关于图的最小线性布局的一些问题与结果[D];福州大学;2011年
9 张春明;图论在聚类分析中的应用[D];山东师范大学;2004年
10 朱芳;几类网络改进问题的算法研究[D];中国计量学院;2015年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978