若干Mycielski图的邻点可区别均匀全染色

Journal of Henan University of Science & Technology(Natural Science)（2013）

引用 0|浏览52

暂无评分

摘要

如果图G的一个正常全染色满足相邻点的色集合不同,且任意两种颜色所染的元素的数目之差的绝对值不超过1,则称为邻点可区别均匀全染色(AVDETC),其所用的最少颜色数称为邻点可区别均匀全色数.本文研究了路、圈、星、扇的Mycielski图的邻点可区别均匀全染色,利用构造法和匹配法给出了它们的邻点可区别全色数的确切值,验证了它们满足邻点可区别均匀全染色猜想(AVDETCC).

查看译文

关键词

adjacent vertex-distinguishing-equitable total chromatic number,mycielski graph,adjacent vertex-distinguishing-equitable total coloring,graph theory

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要