图K_(15)-E(K_3)和K_(17)-E(K_3)的邻点可区别全染色  

Adjacent-Vertex-Distinguishing Total Coloring of K_(15)-E(K_3) and K_(17)-E(K_3)

作　　者：陈祥恩[1] 李泽鹏[1] 姚兵[1] 

机构地区：[1]西北师范大学数学与信息科学学院,兰州730070

出　　处：《吉林大学学报（理学版）》2012年第3期504-506,共3页Journal of Jilin University:Science Edition

基　　金：国家自然科学基金(批准号:61163037;61163054);宁夏自然科学基金(批准号:NZ1154);宁夏大学科学研究基金(批准号:ndzr10-7);西北师范大学"知识与科技创新工程"项目(批准号:nwnu-kjcxgc-03-61)

摘　　要：利用组合分析法和构造染色的方法,讨论图K15-E(K3)和K17-E(K3)的邻点可区别全染色,确定了它们的邻点可区别全色数分别为16和19.Using the methods of combinatorial analysis and constructing concrete coloring,we discussed the adjacent-vertex-distinguishing total coloring of K15-E（K3）,K17-E（K3） and obtained that the adjacent-vertex-distinguishing total chromatic numbers of K15-E（K3） and K17-E（K3） are 16 and 19 respectively.

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

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