×
李锐;王涛

对圈有一些限制的平面图的DP-4-着色。 （英语） Zbl 1472.05054号

离散数学。 344，第11号，文章ID 112568，10页（2021）。
小结：DP-coloring由引入Z.Dvořák和L.波斯特[J.Comb.Theory，Ser.B 129，38–54（2018；Zbl 1379.05034号)]作为列表着色的推广。它最初用于解决一个长期存在的猜想O.V.鲍罗丁【离散数学313，编号4，517–539（2013；Zbl 1259.05042号)]，说明每个没有长度为4到8的圈的平面图都是3可选择的。本文给出了平面图DP-4-可染色的三个充分条件。实际上，所有结果（定理1.3、1.4和1.7）都是以“颜色可扩展性”的形式表述的，并通过顶点识别和放电方法得到了统一的证明。

引用于6文件

MSC公司：

05年10月15日 图和超图的着色
05年10月 平面图；图论的几何和拓扑方面

关键词：

DP-着色;列表染色;平面图

引文：

兹比尔1379.05034;Zbl 1259.05042号
PDF格式BibTeX公司 XML格式引用
\textit{R.Li}和\textit{T.Wang}，离散数学。344，第11号，文章ID 112568，10页（2021；Zbl 1472.05054）
全文： 内政部 arXiv公司

参考文献：

[1] 硼蛋白，O.V。；Ivanova，A.O.，没有三角形4圈的平面图是4可选择的，Sib。È勒克特隆。Mat.Izv.公司。，5, 75-79 (2008) ·Zbl 1299.05116号
[2] Chen，L。；刘，R。；Yu，G。；赵，R。；周，X.，DP-4-两类平面图的可着色性，离散数学。，342, 11, 2984-2993 (2019) ·Zbl 1419.05068号
[3] Dvořák，Z。；Postle，L.，对应着色及其在无长度为4到8的圈的列表着色平面图中的应用，J.Comb。理论，Ser。B、 129、38-54（2018）·Zbl 1379.05034号
[4] Farzad，B.，没有7圈的平面图是4可选择的，SIAM J.离散数学。，23, 3, 1179-1199 (2009) ·Zbl 1207.05052号
[5] 胡，D。；Wu，J.-L.，不相交5圈的平面图是4可选择的，离散数学。，340, 8, 1788-1792 (2017) ·Zbl 1362.05036号
[6] Kim，S.-J。；Ozeki，K.，DP-4-可着色性的一个充分条件，离散数学。，1983年至1986年（2018年）·Zbl 1387.05091号
[7] Lam，P.C.B。；Xu，B。；Liu，J.，无4-圈平面图的4-可选择性，J.Comb。理论，Ser。B、 76、1、117-126（1999）·Zbl 0931.05036号
[8] Li，R。；Wang，T.，环形图的可变简并性
[9] X.Li，J.Lv，M.Zhang，每一个没有相交5圈的平面图都是DP-4可着色的，提交出版。
[10] X.Li，M.Zhang，每一个与6圈相邻的没有5圈的平面图都是DP-4可着色的，提交出版。
[11] 刘，R。；Li，X.，每个与两个三角形相邻的没有4个圈的平面图都是DP-4-可着色的离散数学。，342, 3, 623-627 (2019) ·Zbl 1403.05050号
[12] 刘，R。；Li，X.，每个长度最多为8且没有相邻圈的平面图都是3-可选择的，Eur.J.Comb。，82，第102995条pp.（2019）·Zbl 1423.05072号
[13] 刘，R。；勒布，S。；Rolek，M。；Yin，Y。；Yu，G.，DP-3-无4,9-圈的平面图的着色和自（{6,7,8}）起的两个长度的圈，图梳。，35, 3, 695-705 (2019) ·Zbl 1416.05113号
[14] 刘，R。；勒布，S。；Yin，Y。；Yu，G.，一些平面图的DP-3-着色，离散数学。，342, 1, 178-189 (2019) ·Zbl 1400.05086号
[15] 卢·F。；Rao，M。；王，Q。；Wang，T.，无正常相邻短圈的平面图·Zbl 1498.05102号
[16] Luo，X.，无相交三角形的环面图的4-可选择性，Inf.过程。莱特。，102, 2-3, 85-91 (2007) ·Zbl 1185.05069号
[17] Mirzakhani，M.，一个小的非4-可选择平面图，Bull。仪表梳。申请。，17, 15-18 (1996) ·Zbl 0860.05029号
[18] 拉奥，M。；Wang，T.，DP-3-无特定循环平面图的着色，离散应用。数学。，297, 35-45 (2021) ·Zbl 1462.05145号
[19] 沃伊格特，M。；Wirth，B.，《关于3-可着色非4-可选择平面图》，《图论》，24，3，233-235（1997）·Zbl 0868.05025号
[20] 王，W。；Lih，K.-W.，《无6圈平面图的4选择性》，澳大利亚。J.库姆。，24157-164（2001年）·Zbl 0979.05039号
[21] 王，W。；Lih，K.-W.，无相交三角形平面图的可选择性和边选择性，SIAM J.离散数学。，15, 4, 538-545 (2002) ·Zbl 1006.05024号
[22] Xu，R。；Wu，J.-L.，平面图是4-可选择的充分条件，离散应用。数学。，224, 120-122 (2017) ·Zbl 1361.05035号
[23] Yin，Y。；Yu，G.，没有长度为4和5的圈和闭合三角形的平面图是DP-3-可着色的，离散数学。，342, 8, 2333-2341 (2019) ·Zbl 1418.05059号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。