圈的广义冠图的关联邻点可区别的全色数  

Incidence Adjacent Vertex-Distinguishing Total Coloring of Some General Crown Graphs of Circle

作　　者：刘秀丽[1] 

机构地区：[1]菏泽学院数学系,山东菏泽274015

出　　处：《数学的实践与认识》2014年第12期270-273,共4页Mathematics in Practice and Theory

基　　金：山东省自然科学基金(ZR2011AL018);山东省高校科技计划资助项目(J13LI02)

摘　　要：研究了圈的广义冠图C_noC_m,C_n oF_m和C_no W_m的关联邻点可区别的全染色.根据圈的广义冠图C_noC_m,C_noF_m和C_noW_m的构造特征,利用构造函数法,构造了一个从集合V(G)∪E(G)到色集合{1,2,…,k}的函数,给出了一种染色方案,得到了它们的关联邻点可区别的全色数.In this paper, we studied incidence adjacent vertex-distinguishing total coloring of general crown graphs of circleCn.Cm,Cn.Fmt Cn.Wm. By constructing the function from V（G）∪E（G）to{1,2,…,k）, we gave a new coloring method according to the feature of these graphs, and obtained the incidence adjacent vertex-distinguishing total chromatic number of them.

关 键 词：邻点可区别全染色 关联邻点可区别全染色 关联邻点可区别全色数 圈的广义冠图 

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