Sm ∨ Pn的邻强边染色

• 作者: 何尚录 张忠辅 张玉栋 晁福刚 郝自军
• 来源期刊: 西安交通大学学报
• 关键词: 星 路 联图 邻强边色数
• 年，卷（期）: 2006,（12）
• 所属期刊栏目: 专题研究
• 页码范围: 1463-1466
• 页数: 4页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2006.12.023

摘要

为了解决图的邻强边染色问题中一个图的色数算法问题,通过特别的方法来记图的染色过程,同时分4种情况讨论了星和路联图的邻强边染色问题,指出在染色过程中给定的4种情况的染色方法各不相同,并通过对图的着色得到了星和路联图的邻强边色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张忠辅	兰州交通大学数理与软件工程学院	157	1421	19.0	31.0
2	何尚录	兰州交通大学数理与软件工程学院	39	118	5.0	8.0
3	晁福刚	兰州交通大学数理与软件工程学院	12	63	5.0	7.0
4	张玉栋	兰州交通大学数理与软件工程学院	5	15	3.0	3.0