联图P3∨Km,n和C4∨Km,n的邻强边色数

• 作者: 孙宗剑 罗海鹏
• 来源期刊: 广西科学
• 学科: 工学
• 关键词: 邻强边色数 k-邻强边染色 完全二部图 联图
• 年，卷（期）: 2010,（4）
• 页码范围: 284-286
• 分类号: O157.5|TP18
• 字数: 2842字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-9164.2010.04.003

摘要

设计一个具有分支限界技术的算法来研究联图P3∨Km,n和C4∨Km,n的k-邻强边染色,并证明m<n-3时它们的邻强边色数均为m+n+3.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗海鹏		80	110	4.0	9.0
2	孙宗剑	河北科技大学理学院	9	12	2.0	3.0