关于Mycielski图的点可区别均匀全染色  

On vertex-distinguishing-equitable total coloring of mycielski graphs

作　　者：马刚[1] 冶建华[1] 

机构地区：[1]西北民族大学数学与计算机科学学院,甘肃兰州730124

出　　处：《山东大学学报（理学版）》2012年第12期25-30,共6页Journal of Shandong University(Natural Science)

基　　金：西北民族大学中央高校基本科研业务费专项资金资助项目(ZYZ2011082;ZYZ2012082);国家民委科研项目(05XB07);西北民族大学中青年科研基金二次滚动资助项目(X2007-012)

摘　　要：研究了一些Mycielski图的点可区别均匀全染色(VDETC),利用构造法给出了路、圈、星和扇的Mycielski图的点可区别均匀全色数,验证了它们满足点可区别均匀全染色猜想(VDETCC)。Vertex-distinguishing-equitable total coloring（VDETC） of some mycielski graphs was studied,and obtained the vertex-distinguishing-equitable total chromatic numbers of mycielski graphs of path,cycle,star and fan by using constructive method,which satisfy the conjecture on VDETC.

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

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