单圈图的邻点可区别全染色  

On the Adjacent Vertex-distinguishing Total Coloring of 1-Cycle

作　　者：孙晓玲[1] 杨爱民[1] 杜建伟[1] 

机构地区：[1]山西大学数学科学学院,山西太原030006

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

基　　金：国家自然科学基金(10471081);山西省自然科学基金(20031003)

摘　　要：给出了圈的阶数至少为4的单圈图的邻点可区别全色数.如果E(G[VΔ])=,则χat(G)=Δ(G)+1,否则,χat(G)=Δ(G)+2,其中Δ(G)表示图G的最大度.The adjacent vertex-distinguishing total was at least 4,is obtained. If E（G[V△]）= Ф,then χat,（G）=△（G）＋1;otherwise χat,（G）=△（G）＋2, where △（G） was the maximum degree of graph G.

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

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