关于联图PnVCn的邻点可区别的均匀全染色.pdfVIP

第28卷第6期 宁夏师范学院学报(自然科学) V01．28．N0．6 2007年l1月 Journal of Ningxia Teachers University(Natural Science) NOV．2o07 关于联图Pn V Cn的邻点可区别的均匀全染色 闫丽宏 ， 王治文 ， 张忠辅 ，2 (1．成阳师范学院数学系，陕西咸阳712000；2．兰州交通大学 数理学院，甘肃 兰州 730070) (E-mail：yan_li_hong@yahoo．com．cn) 摘 要： 一个图G的全染色被称为邻点可区别的如果满足图G中任意两个相邻点所关联的元素所染的色的 集合不同．一个图的邻点可区别的全染色被称为均匀的如果满足任意两色所染元素的数目之差的绝对值不 超过1．本文研究了联图P忆V 的邻点可区别的均匀全染色并证明它满足邻点可区别的均匀全染色猜想． 关键词：路；圈；联图；邻点可区别的均匀全染色． 中图分类号：O5C15 文献标识码：A 文章编号：1674—1331(2007)06-0024-04 On the Adjacent Vertex Distinguishing Equitable Total Coloring of V YAN Lihong ，WANG Zhiwen ，ZHANG Zhongfu ， 1．Department ol Mathematics ol XianYang Normal University．XianYang．Gansu 71~000； 2 School ol Mathematics of Lanzhou Jiaotong University．Lanzhou．Gansu 730070 (E-mail：yan_li_hong~yahoo．com cn) Abstract An adjacent vertex distinguishing equitable total coloring of graph G is a proper total coloring of graph G that any two adjacent vertices’coloring sets are not the same and the difference of the elements colored by any two colors is not more than l_In this paper we shall give adjacent vertex distinguishing equitable total chromatic number of join graph R V which proves to satisfy adjacent vertex distinguishing equitable total coloring conjecture． Key words Path；Cycle；Join graph；Adjacent Vertex Distinguishing Equitable Total Chromatic Num— ber 1 引言 本文所考虑的图都是简单的，有限的．设 (G)，E(G)，△(G)， (G)，d(u)和Ⅳ( )分别是图G的 点集合，边集合，最大度，最小度，点 的度数和与点 相邻的点的集合．一个图G的全染色被称为邻点 可区别的如果满足图G中任意两个相邻点所关联的元素所染的色的集合不同．一个图的邻点可区别的 全染色被称为均匀的如果满足任意两色所染元素的数目之差的绝对值不超过1．其中，令点 所关联 的元素所染的色的集合为C(u)={，(u)】．u(f(uv)luv∈E(G)】．．满足邻点可区别的均匀全染色(邻 点可区别的全染色)所需要的最少颜色数被称为邻点可区别的均匀全色数(邻点可区别的全色数，记 收稿日期：2007-06-08