关于联图P_n∨C_n的邻点可区别的均匀全染色

作者：闫丽宏; 王治文; 张忠辅

来源：宁夏师范学院学报, 2007, (06): 24-27.

• 路
• 圈
• 联图
• 邻点可区别的均匀全染色 Path
• Cycle
• Join graph
• Adjacent Vertex Distinguishing Equitable Total Chromatic Number

一个图G的全染色被称为邻点可区别的如果满足图G中任意两个相邻点所关联的元素所染的色的集合不同.一个图的邻点可区别的全染色被称为均匀的如果满足任意两色所染元素的数目之差的绝对值不超过1.本文研究了联图P_n∨C_n的邻点可区别的均匀全染色并证明它满足邻点可区别的均匀全染色猜想.

• 出版日期2007
• 单位咸阳师范学院; 兰州交通大学