中间图的邻点强可区别全染色  

Adjacent Vertex Strongly Distinguishing Total Coloring on the Middle Graphs

作　　者：卢建立[1] 任凤霞[1] 马美琳[1] 

机构地区：[1]河南师范大学数学与信息科学学院,河南新乡453007

出　　处：《河南师范大学学报（自然科学版）》2012年第5期13-16,共4页Journal of Henan Normal University(Natural Science Edition)

基　　金：河南省杰出青年计划(084100510013);河南省高校科技创新人才支持计划(2008HASTIT023)

摘　　要：通过分类讨论、归纳探究,在图的点边集合与色集合间构造了一种一一对应关系来研究路和圈的中间图的邻点强可区别全染色,并得到了它们的邻点强可区别全染色数.Through the classification discussion and inductive exploration, adjacent vertex strongly distinguishing total coloring for the middle graphs of path and circle are studied in this paper, the adjacent vertex strongly distinguishing total chromatic number is obtained for the middle graphs of path and circle.

关 键 词：路 圈 中间图 邻点强可区别全染色 

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