图的无圈全色数的一个上界  

An Upper Bound for the Acyclic Total Chromatic Number of Graphs

作　　者：魏自盈[1] 

机构地区：[1]西北师范大学附属中学,甘肃兰州730070

出　　处：《佳木斯大学学报（自然科学版）》2015年第2期318-320,共3页Journal of Jiamusi University：Natural Science Edition

摘　　要：图G一个正常全染色f被称为无圈全染色,若G中无2-色圈.图G的无圈全色数,标记为χaet'(G),是图G的无圈全染色中所用的最少颜色数.在这篇论文中,证明了若G是一个Δ≥3的图,那么χaet'(G)≤32Δ,这里Δ是G的最大度.A proper total coloring f of graph G is called a acyclic total coloring if there is no 2- colored cycle in G. The acyclic total chromatic number of G,denoted by（ G）,is the minimal number of colors in a acyclic total coloring of G. In this paper,it is proved that if G（ V,E） is a graph with,then aet（ G）,where（ G） is the maximum degree of G..

关 键 词：全色数 无圈边色数 无圈全色数 概率方法 Lovász局部引理 

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