图的无圈非正常列表染色

作者：李春苗; 陈敏^*

来源：浙江师范大学学报(自然科学版), 2020, 43(01): 34-38.

DOI：10.16218/j.issn.1001-5051.2020.01.006

• 非正常染色
• 无圈非正常染色
• 无圈非正常列表染色
• 最大度为4的图
• 正则图

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

• 出版日期2020
• 单位浙江师范大学