图的无圈非正常列表染色

• 作者: 李春苗 陈敏
• 来源期刊: 浙江师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 非正常染色 无圈非正常染色 无圈非正常列表染色 最大度为4的图 正则图
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 数学
• 页码范围: 34-38
• 页数: 5页
• 分类号: O157.5
• 字数: 5362字
• 语种: 中文
• DOI: 10.16218/j.issn.1001-5051.2020.01.006

摘要

研究图的无圈非正常列表染色是当前图论领域的热点与难点问题.通过对极小反例G的结构分析,利用色延拓和色置换等方法证明了:最大度为4的非4-正则图是无圈(3,3)?-可选的.所得结果推广了无圈非正常列表染色的若干结论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈敏	浙江师范大学数学与计算机科学学院	16	23	2.0	4.0
2	李春苗	浙江师范大学数学与计算机科学学院	1	0	0.0	0.0