K_4-minor-free图的邻点可区别全染色  

Adjacent Vertex Distinguishing Total Coloring of k_4-minor-free Graphs

作　　者：史小艺[1] 张宁[1] 万慧敏[1] 

机构地区：[1]中国矿业大学理学院,江苏徐州221008

出　　处：《五邑大学学报（自然科学版）》2012年第4期9-13,共5页Journal of Wuyi University(Natural Science Edition)

基　　金：中央高校基本科研业务费专项基金资助项目(2010LKSX06)

摘　　要：图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.

关 键 词：全染色 邻点可区别全染色 邻点可区别全色数 k4-minor-free图 

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