关于圈的广义Mycielski图的全染色  

The Total Coloring of General Mycielski Graph of Cycle

作　　者：王治文[1,4] 徐保根[2] 闫丽宏[3] 张忠辅[4] 

机构地区：[1]岭南大学理学院,韩国大邱712-749 [2]华东交通大学基础科学学院,江西南昌330013 [3]咸阳师范学院数学系,陕西咸阳712000 [4]兰州交通大学应用数学研究所,甘肃兰州730070

出　　处：《山西大学学报（自然科学版）》2008年第4期486-488,共3页Journal of Shanxi University(Natural Science Edition)

基　　金：国家自然科学基金(10661007)

摘　　要：设G是一个图,f是从V(G)∪E(G)到集合C的一个映射,若f满足相邻点染色不同,相邻边染色不同,任意一个点与其相关联的边染色不同,则称f是图G的全染色.文章研究了圈的广义Mycielski的全染色并证明它满足全染色猜想.A total coloring of a graph G is a mapping f from V（G）∪E（G） to a set C such that for any two adjacent or incident elements a, b of V （G）∪ E （G）, f（α）#=f（b）. We study total chromatic number of general Mycielski graph of cycle and prove that it satisfies total coloring conjecture.

关 键 词：圈 MYCIELSKI图 广义MYCIELSKI图 全染色 全色数 

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