西  安  交  通  大  学  学  报
Vol.40 No.12

Journal of Xi'an Jiaotong University

 Jan.2006

engl.gif (1752 字节)

zfh.gif (1500 字节)

　

Sm∨Pn的邻强边染色
张玉栋1，郝自军1，2，晁福刚1，何尚录1，张忠辅1
(1.兰州交通大学数理与软件工程学院, 730070, 兰州；2. 西北第二民族学院信息计算科学系, 750000, 银川)

摘要：为了解决图的邻强边染色问题中一个图的色数算法问题，通过特别的方法来记图的染色过程，同时分4种情况讨论了星和路联图的邻强边染色问题，指出在染色过程中给定的4种情况的染色方法各不相同，并通过对图的着色得到了星和路联图的邻强边色数．
关键词：星；路；联图；邻强边色数
中图分类号：O157.5文献标识码：A文章编号： 0253-987X(2006)12-1463-04