不含4-、6-圈和特殊9-圈的平面图是3-可选的献给刘桂真教授80寿辰  

Planar graphs without 4-,6-and special 9-cycles are 3-choosable

作　　者：赵月英 苗连英 Yueying Zhao;Lianying Miao

机构地区：[1]徐州工程学院数学与统计学院,徐州221018 [2]中国矿业大学数学学院,徐州221116

出　　处：《中国科学：数学》2024年第11期1925-1942,共18页Scientia Sinica：Mathematica

摘　　要：2018年,Dvorak和Postle提出了DP-染色的概念,该染色是列表染色的推广.借助DP-染色,他们证明了每一个不含4-到8-圈的平面图是3-可选的.本文借助DP-染色,证明每一个不含4-、6-圈和特殊9-圈的平面图是3-可选的.DP-coloring as a generalization of list-coloring,was introduced by Dvorak and Postle in 2018.Using DP-coloring,they proved that every planar graph without cycles of lengths 4 to 8 is 3-choosable.In this paper,using DP-coloring,we prove that every planar graph without 4-,6-and special 9-cycles is 3-choosable.

关 键 词：DP-染色 列表染色 平面图 

分 类 号：O157.5[理学—数学]