若干冠图的邻点可区别V-全染色  

Adjacent Vertex-distinguishing V-total Coloring of Several Categories of Corona Graphs

作　　者：卢永红[1] 康淑瑰[1] 孟献青[1] 杨随义[2] 

机构地区：[1]山西大同大学数学与计算机科学学院,山西大同037009 [2]天水师范学院数学与统计学院,甘肃天水741001

出　　处：《数学的实践与认识》2014年第8期170-179,共10页Mathematics in Practice and Theory

基　　金：国家自然科学基金(11271235);山西省高校科技项目(20121015)

摘　　要：应用构造染色函数法研究了冠图C_m·C_n、C_m·C_n的邻点可区别V-全染色.通过对P_m·C_n的邻点可区别V-全染色的研究巧妙给出了C_m·C_n邻点可区别V-全染色,并得到了这些图的邻点可区别V-全色数,从而验证了图的邻点可区别V-全染色猜想.In this paper, the adjacent vertex-distinguishing V-total coloring of Cm· Pn and Pm· Cn are obtained by constructing coloring function. Through the adjacent vertex- distinguishing V-total coloring of Pm· Cn, we skilfully get the adjacent vertex-distinguishing V-total coloring of Cm· Cn, and obtain the adjacent vertex-distinguishing V-total chromatic number of those graphs. Further, the conjecture of adjacent vertex-distinguishing V-total coloring of graphs is checked.

关 键 词：冠图 邻点可区别V-全染色 邻点可区别V-全色数 

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