摘要
研究了圈的广义冠图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.
出处
《数学的实践与认识》
CSCD
北大核心
2014年第12期270-273,共4页
Mathematics in Practice and Theory
基金
山东省自然科学基金(ZR2011AL018)
山东省高校科技计划资助项目(J13LI02)
关键词
邻点可区别全染色
关联邻点可区别全染色
关联邻点可区别全色数
圈的广义冠图
adjacent vertex-distinguishing total coloring
incidence adjacent vertex-distinguishingtotal coloring
incidence adjacent vertex-distinguishing total chromatic number
generalcrown graph of circle.