摘要
图G的一个正常全染色被称为邻点可区别全染色,如果G中任意两个相邻点的色集合不同.论文确定了k4-minor-free图的邻点可区别全色数.
A proper total coloring of graph G is called adjacent vertex distinguishing if the color sets of every two adjacent vertices are different. The paper determines the adjacent vertex distinguishing total chromatic numbers of k4 -minor-free graphs.
出处
《五邑大学学报（自然科学版）》
CAS
2012年第4期9-13,共5页
Journal of Wuyi University(Natural Science Edition)
基金
中央高校基本科研业务费专项基金资助项目(2010LKSX06)
关键词
全染色
邻点可区别全染色
邻点可区别全色数
k4-minor-free图
total coloring
adjacent vertex distinguishing total coloring
adjacent vertex distinguishing total chromatic number
k4 -minor-free graphs
