刘广军,刘信生

• 1:西北师范大学数学与信息科学学院
• 2:周口师范学院数学与信息科学系

摘要(Abstract)：

根据点可区别全染色的概念及其染色方法,讨论了路与轮联图的点可区别全染色,给出了路与轮联图的点可区别全色数的结论及其证明,为进一步探讨其他联图的点可区别全染色提供了理论证据,丰富了图的点可区别全染色的结果.

关键词(KeyWords)： 联图;点可区别全染色;点可区别全色数

Abstract:

Keywords:

基金项目(Foundation): 甘肃省教育厅科研基金资助项目,编号0501-03

作者(Author): 刘广军,刘信生

参考文献(References)：

• [1]Bazgan C,Harkat-Benhamdine A,Li H,et al.On the vertex-distinguishing proper edge-colorings of graphs[J].J CombinTheory:Ser B,1999,75(2):288-301.
• [2]Burrisa C,Schelp R H.Vertex-distinguishing proper edge-coloring[J].J Graph Theory,1997,26(2):73-82.
• [3]张忠辅,陈祥恩,李敬文,等.关于图的邻点可区别全染色[J].中国科学:A辑,2004,34(5):574-583.
• [4]Zhang Zhongfu,Li Lingwen,Chen Xiangen,et al.D()β-vertex-distinguishing total coloring of graphs[J].Science in ChinaSeries A:Mathematics,2006,49(10):1430-1440.
• [5]马刚,马少仙,张忠辅.联图Pm∨Sn的点可区别全染色[J].兰州交通大学学报:自然科学版,2007,26(4):136-138.
• [6]田双亮.一类联图的点可区别全色数与邻点可区别全色数[J].江苏科技学院学报:自然科学版,2007,24(1):9-11.
• [7]安明强,刘信生,陈祥恩.关于几类特殊图的Mycielski图的点可区别全色数[J].西北师范大学学报:自然科学版,2005,41(5):10-13.
• [8]原晋江.图的强独立数与强色数[J].郑州大学学报:自然科学版,1994,26(3):1-5.
• [9]杨爱峰,原晋江.图的相邻强边着色数[J].郑州大学学报:理学版,2004,36(2):7-9.
• [10]董海燕,孙磊,孙艳丽.关于邻点可区别全染色的几个新结果[J].广西师范大学学报:自然科学版,2005,23(3):41-43.
• [11]Zhang Zhongfu,Qiu Pengxiang,Xu Baogen,et al.Vertex-distinguishing total coloring of graphs[J].Ars Combinatoria,2008,87:33-45.
• [12]Bondy J A,Murty U S R.Graph Theory with Applications[M].London:Macmillan Press Ltd,1976.