Scifaro

中文

无长度为4、6或8的平面图是DP-3可着色的

组合数学 2024-12-30 v1

作者: Ligang Jin , Yingli Kang , Xuding Zhu

在 arXiv 上查看 ↗ PDF ↗

摘要

DP着色概念由 Dvo\r{a}\'{s}k 和 Postle 提出，已用于证明平面图在长度为4至8的循环上没有3可着色。在同一篇论文中，他们提出更自然且更强的论点：此类图是DP-3可着色的。本文通过证明更强的结论来确认这一论点：平面图若无长度为4、6或8的循环，则为DP-3可着色。

关键词

平面图循环 DP着色 3可着色可着色性

引用

@article{arxiv.2412.19059,
  title  = {Planar graphs having no cycle of length $4$, $6$ or $8$ are DP-3-colorable},
  author = {Ligang Jin and Yingli Kang and Xuding Zhu},
  journal= {arXiv preprint arXiv:2412.19059},
  year   = {2024}
}

备注

27 pages, 11 figures