摘要
为了解决图的邻强边染色问题中一个图的色数算法问题,通过特别的方法来记图的染色过程,同时分4种情况讨论了星和路联图的邻强边染色问题,指出在染色过程中给定的4种情况的染色方法各不相同,并通过对图的着色得到了星和路联图的邻强边色数.
To resolve the algorithm of the chromatic number of a graph, a special method is adopt to remember the coloring process of graph, and the method does different jobs for four given cases during the coloring process. The adjacent strong edge chromatic number of join graph of star and path is obtained.
出处
《西安交通大学学报》
EI
CAS
CSCD
北大核心
2006年第12期1463-1466,共4页
Journal of Xi'an Jiaotong University
基金
国家自然科学基金资助项目(40301037)
关键词
星
路
联图
邻强边色数
star
path
join graph
adjacent strong edge chromatic number
