叉连图的邻点可区别全染色  

On Adjacent Vertex Distinguishing Total Colorings of Crossing Graphs

作　　者：杨思华[1] 姚兵[1] 杨超[1] 张芳[2] 陈祥恩[1] 

机构地区：[1]西北师范大学数学与统计学院,甘肃兰州730070 [2]云南师范大学数学学院,云南昆明650504

出　　处：《数学的实践与认识》2014年第13期176-181,共6页Mathematics in Practice and Theory

基　　金：国家自然科学基金(61163054;61363060;61163037)

摘　　要：邻点可区别全染色猜想得到了国内外许多学者的关注和研究.迄今为止,这个猜想没有得到证明,也没有关于这个猜想的反例.叉连图对邻点可区别全染色猜想成立给予了证明,并给出了精确值.同时,证明了:存在无穷多个图,它们中的每一个图H至少包含一个真子图HH^1,使得x_as~″(H^1)>x_as~″(H).Many researchers pay attention to the conjecture of adjacent-vertex distinguish- ing total chromatic number. This conjecture cannot solve and no counterexamples have been discovered up to now. We show that crossing graphs support the conjecture. Furthermore, we have proved that there are infinite graphs in which every graph H contains a proper subgraph H＇ such that Xas＂（H＇） 〉 Xas＂（H）.

关 键 词：圈 全染色 邻点可区别全染色 叉连图 

分 类 号：O157.5[理学—数学]