一种证明(k,d)-强优美树的新方法

摘要：

在现有研究的很多图优美问题中,发现了一种叫做悬挂和拆分的新方法.利用此新方法可以构造出较大规模的具有(k,d)-强优美标号,并证明了新方法所构造出的(k,d)-强优美树的正确性,且由(k,d)-强优美标号可导出强奇优美标号.此新方法较易转化为优良的算法,为(k,d)-强优美标号应用于网络提供了可行的理论保证.

关键词：(k、d)-强优美标号、强奇优美标号、完美匹配

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金61163054,61163037,61363060

在线出版日期：2016-10-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：70-76