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

• 作者: 史小艺 张宁 苗连英
• 来源期刊: 河南科技大学学报（自然科学版）
• 学科: 数学
• 关键词: 图论 Mycielski图 邻点可区别均匀全染色 邻点可区别均匀全色数
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 数理科学
• 页码范围: 88-91
• 页数: 4页
• 分类号: O157.5
• 字数: 4511字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张宁	中国矿业大学理学院	49	229	8.0	13.0
2	苗连英	中国矿业大学理学院	38	50	4.0	4.0
3	史小艺	中国矿业大学理学院	17	18	2.0	3.0