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

• 作者: 姚兵 王晓敏 赵喜杨
• 来源期刊: 华东师范大学学报（自然科学版）
• 学科: 数学
• 关键词: (k,d)-强优美标号 强奇优美标号 完美匹配
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 数学
• 页码范围: 70-76
• 页数: 7页
• 分类号: O157.5
• 字数: 5677字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5641.2016.04.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚兵	西北师范大学数学与统计学院	134	841	12.0	26.0
2	赵喜杨	西北师范大学数学与统计学院	7	22	3.0	4.0
3	王晓敏	西北师范大学数学与统计学院	7	10	2.0	3.0