期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
一种证明(k,d)-强优美树的新方法
1
作者 赵喜杨 王晓敏 姚兵 《华东师范大学学报(自然科学版)》 CAS CSCD 北大核心 2016年第4期70-76,共7页
在现有研究的很多图优美问题中,发现了一种叫做悬挂和拆分的新方法.利用此新方法可以构造出较大规模的具有(k,d)-强优美标号,并证明了新方法所构造出的(k,d)-强优美树的正确性,且由(k,d)-强优美标号可导出强奇优美标号.此新方法较易转... 在现有研究的很多图优美问题中,发现了一种叫做悬挂和拆分的新方法.利用此新方法可以构造出较大规模的具有(k,d)-强优美标号,并证明了新方法所构造出的(k,d)-强优美树的正确性,且由(k,d)-强优美标号可导出强奇优美标号.此新方法较易转化为优良的算法,为(k,d)-强优美标号应用于网络提供了可行的理论保证. 展开更多
关键词 (k d)-强优美标号 强奇优美标号 完美匹配
在线阅读 下载PDF
关于边对称树的广义优美性 被引量:1
2
作者 郭璟霞 姚兵 张家娟 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2013年第2期62-68,共7页
数十年来,在对优美树猜想和优美图的研究中,(k,d)-优美标号的参数k,d可以取到很多值,使得一些优美图和奇优美图是(k,d)-优美图的特例.通过研究,证明了m-边对称树具有(k,d)-优美性和(k,d)-强优美性.
关键词 m-边对称树 优美树 (k d)-优美标号 (k d)-强优美标号 完美匹配
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部