若干倍图的邻点可区别均匀全染色  

On Adjacent Vertex-distinguishing-equitable Total Coloring of Double Graphs

作　　者：马刚[1] 张忠辅[2] 

机构地区：[1]西北民族大学计算机科学与信息工程学院,兰州730124 [2]兰州交通大学应用数学研究所,兰州730070

出　　处：《吉林大学学报（理学版）》2009年第6期1160-1164,共5页Journal of Jilin University:Science Edition

基　　金：国家自然科学基金(批准号:40301037);国家民委科研项目基金(批准号:05XB07);西北民族大学中青年科研基金(批准号:X2007-012)

摘　　要：研究一些倍图的邻点可区别均匀全染色(AVDETC),利用构造法和匹配法给出了偶阶完全图、偶阶圈、路、星和轮的倍图的邻点可区别均匀全色数,并验证了它们满足邻点可区别均匀全染色猜想(AVDETCC).We studied adjacent vertex-distinguishing-equitable total coloring（AVDETC） of some double graphs,and developed the adjacent vertex-distinguishing-equitable total chromatic numbers of double graphs of even order complete graph,even order cycle,path,star and wheel using constructive method and matching method,which satisfies the conjecture on AVDETCC.

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

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