摘要
根据简单图的点可区别V-全染色的概念及其染色方法,讨论若干个阶为3的圈的顶点不交并的点可区别V-全染色,并给出其全色数及染色方案,为进一步探讨mCn的点可区别V-全染色提供了理论证据,丰富了图的点可区别V-全染色的结果.
According to definition and method of vertex-distinguishing, V-total coloring,the vertex-distinguishing V-total coloring of the vertex-disjoint union of mC3 were discussed mainly and gave vertex-distinguishing V-total chromatic number, which provided a theoretical evidence for prospective studies of mCn vertex-distinguishing V- total coloring and enriched results of graph vertex-distinguishing V-total coloring.
出处
《河南科技学院学报(自然科学版)》
2013年第6期25-28,36,共5页
Journal of Henan Institute of Science and Technology(Natural Science Edition)
基金
河南省教育科学"十二五"规划项目(2013-JKGHD-0349)
关键词
简单图
全色数
点可区别V-全染色
圈的顶点不交并
simple graph
chromatic number
Vertex-distinguishing V-total coloring
the vertex-disjoint union of circles.