摘要
根据点可区别全染色的概念及其染色方法,讨论了路与轮联图的点可区别全染色,给出了路与轮联图的点可区别全色数的结论及其证明,为进一步探讨其他联图的点可区别全染色提供了理论证据,丰富了图的点可区别全染色的结果.
According to the definition and the method of the vertex-distinguishing total coloring,the vertex-distinguishing total coloring of Pm∨Wn is discussed,and the conclusion and proof of the vertex-distinguishing total chromatic number of Pm∨Wn are given.It provides the theoretical basis to further explore the distinguishing total coloring of other join graphs,and the results of the vertex-distinguishing total coloring of graphs are enriched.
出处
《郑州大学学报(理学版)》
CAS
北大核心
2009年第1期6-9,共4页
Journal of Zhengzhou University:Natural Science Edition
基金
甘肃省教育厅科研基金资助项目,编号0501-03
关键词
联图
点可区别全染色
点可区别全色数
join graph
vertex-distinguishing total coloring
vertex-distinguishing total chromatic number