若干Mycielski图的邻点可区别均匀全染色
史小艺
苗连英
张宁
1.中国矿业大学理学院,江苏徐州,2210082.中国矿业大学理学院,江苏徐州,2210083.中国矿业大学理学院,江苏徐州,221008
摘要：如果图G的一个正常全染色满足相邻点的色集合不同,且任意两种颜色所染的元素的数目之差的绝对值不超过1,则称为邻点可区别均匀全染色(AVDETC),其所用的最少颜色数称为邻点可区别均匀全色数.本文研究了路、圈、星、扇的Mycielski图的邻点可区别均匀全染色,利用构造法和匹配法给出了它们的邻点可区别全色数的确切值,验证了它们满足邻点可区别均匀全染色猜想(AVDETCC).
关键词：图论Mycielski图邻点可区别均匀全染色邻点可区别均匀全色数
分类号：O157.5(代数、数论、组合理论)
资助基金：中央高校基本科研业务费专项基金项目(2010LKSX06)
论文发表日期：2013-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 88-91 )