×
Kim，Seog-Jin先生;肯塔·奥泽基

DP-4-可着色性的充分条件。 （英语） Zbl 1387.05091号

离散数学。 341，第7期，1983-1986（2018）.
简单图的DP-着色是列表着色的推广，也是有符号图的有符号着色的推广。众所周知，对于每一个（k\in\{3,4,5,6\}），每个没有（C_k\）的平面图都是4-可选择的。此外，L.Jin（李·金）等[Eur.J.Comb.52，A部分，234–243（2016；Zbl 1327.05082号)]证明了对于每个（k）in{3,4,5,6}，每个没有（C_k）的有符号平面图都是有符号4-可选择的。本文证明了对于每一个（k）In{3,4,5,6}，每个没有（C_k）的平面图都是4-DP-可着色的，这是上述结果的推广。

引用于7评论
引用于29文件

MSC公司：

05C15号 图和超图的着色
05C22号 有符号图和加权图

关键词：

着色;列表着色;DP着色;有符号图

引文：

Zbl 1327.05082号
PDF格式BibTeX公司 XML格式引用
\textit{S.-J.Kim}和\textit{K.Ozeki}，离散数学。341，第7号，1983年-1986年（2018年；兹bl 1387.05091）
全文： 内政部 arXiv公司

参考文献：

[1] Alon，N.，度和选择数，随机结构。算法，16，364-368（2000）·Zbl 0958.05049号
[2] Bernshteyn，A.，对应色数的渐近行为，离散数学。，339, 2680-2692 (2016) ·Zbl 1339.05111号
[3] A.Bernshteyn，A.Kostochka，DP-临界图的Sharp Dirac定理。预印本，2016年。arXiv:1609.09122；A.Bernshteyn，A.Kostochka，DP-临界图的Sharp Dirac定理。预印本，2016年。arXiv:1609.09122·Zbl 1393.05106号
[4] A.Bernshteyn，A.Kostochka，《关于DP-着色和列表着色之间的差异》，预印本，2017年。arXiv:1705.04883；A.Bernshteyn，A.Kostochka，《关于DP-着色和列表着色之间的差异》，预印本，2017年。arXiv:1705.04883·Zbl 1366.05038号
[5] Bernshteyn，A。；科斯托奇卡，A。；Pron，S.，关于图和多重图的DP-着色，Sib。数学。J.，58，28-36（2017）·Zbl 1366.05038号
[6] Bernshteyn，A。；科斯托奇卡，A。；朱旭，高色数图的DP-色，《欧洲组合杂志》，65，122-129（2017）·Zbl 1369.05065号
[7] Dvořák，Z。；Postle，L.，对应染色及其在无长度4到8圈的列表着色平面图中的应用，J.Combination Theory Ser。B、 129，38-54（2018）·Zbl 1379.05034号
[8] Fijavz，G.等人。；Juvan，M。；莫哈尔，B。；Skrekovski，R.，《没有特定长度圈的平面图》，《欧洲组合杂志》，23，377-388（2002）·Zbl 1001.05042号
[9] Jin，L。；Kang，Y。；Steffen，E.，《有符号平面图中的可选择性》，《欧洲联合杂志》，第52期，第234-243页（2016年）·Zbl 1327.05082号
[10] Kang，Y。；Steffen，E.，符号图的色谱，离散数学。，339, 2660-2663 (2016) ·Zbl 1339.05169号
[11] Kang，Y。；Steffen，E.，有符号图的循环着色，J.图论，87135-148（2018）·Zbl 1383.05103号
[12] S.-J.Kim，K.Ozeki，关于DP-coloring布鲁克斯型定理的注释，2018年，提交出版。；S.-J.Kim，K.Ozeki，关于DP-coloring布鲁克斯型定理的注释，2018年，提交出版·Zbl 1419.05076号
[14] Máchajová，E。；Raspaud，A。；Škoviera，M.，有符号图的色数，电子。J.Combina.，23，#P1.14（2016）·兹比尔1329.05116
[15] Thomassen，C.，《每个平面图都是5-可选择的》，J.Comb。理论，62180-181（1994）·Zbl 0805.05023号
[16] Voigt，M.，一个没有长度为4和5的圈的非3-可选择平面图，离散数学。，146, 325-328 (1995) ·Zbl 0843.05034号
[17] Voigt，M.，《没有3圈的非3可选择平面图》，《离散数学》。，146, 325-328 (1995) ·Zbl 0843.05034号
[18] Wang，W.-F。；Lih，K.-W.，无五圈平面图的可选择性和边选择性，应用。数学。莱特。，15, 561-565 (2002) ·Zbl 0994.05060号
[19] Zaslavsky，T.，符号图着色，离散数学。，39, 215-228 (1982) ·Zbl 0487.05027号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。