摘要
通过分类讨论、归纳探究,在图的点边集合与色集合间构造了一种一一对应关系来研究路和圈的中间图的邻点强可区别全染色,并得到了它们的邻点强可区别全染色数.
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.
出处
《河南师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2012年第5期13-16,共4页
Journal of Henan Normal University(Natural Science Edition)
基金
河南省杰出青年计划(084100510013)
河南省高校科技创新人才支持计划(2008HASTIT023)
关键词
路
圈
中间图
邻点强可区别全染色
path
circle
middle graph
adjacent vertex strongly distinguishing total coloring
