中文

无 4 环与 5 环的亚三分量平面图的平方图为 7 可选

组合数学 2025-07-02 v1

摘要

GG 的平方记为 G2G^2,具有与 GG 相同的顶点集,并在两个顶点间若其在 GG 中的距离不超过 2 则存在边。Thomassen (2018) 和独立地,Hartke、Jahanbekam 和 Thomas (2016) 证明了若 GG 为亚三分量平面图,则 χ(G2)7\chi(G^2) \leq 7。一个自然问题是若 GG 为亚三分量平面图时,χ(G2)7\chi_{\ell}(G^2) \leq 7 是否成立。最近,Kim 和 Lian (2024) 证明了若 GG 为 girth 至少为 6 的亚三分量平面图,则 χ(G2)7\chi_{\ell}(G^2) \leq 7。本文证明了若 GG 为无 4 环和 5 环的亚三分量平面图,则 χ(G2)7\chi_{\ell}(G^2) \leq 7,该结果改进了 Kim 和 Lian 的结果。

关键词

引用

@article{arxiv.2507.00426,
  title  = {The square of every subcubic planar graph without 4-cycles and 5-cycles is 7-choosable},
  author = {Ligang Jin and Yingli Kang and Seog-Jin Kim},
  journal= {arXiv preprint arXiv:2507.00426},
  year   = {2025}
}

备注

10 pages