中文

无5-圈的次立方平面图的平方是7-可选的

组合数学 2026-01-01 v1

摘要

GG的平方,记作G2G^2,与GG具有相同的顶点集,并且如果两个顶点在GG中的距离至多为22,则在它们之间连一条边。Thomassen [12] 证明了如果GG是一个次立方平面图,则χ(G2)7\chi(G^2) \leq 7。一个自然的问题是,如果GG是一个次立方平面图,χ(G2)\chi_{\ell}(G^2)是否也小于等于7。最近,Kim和Lian [11]证明了如果GG是一个围长至少为6的次立方平面图,则χ(G2)7\chi_{\ell}(G^2) \leq 7。而Jin、Kang和Kim [10]证明了如果GG是一个无4-圈和5-圈的次立方平面图,则χ(G2)7\chi_{\ell}(G^2) \leq 7。在本文中,我们证明了无5-圈的次立方平面图的平方是7-可选的,这改进了[10]和[11]的结果。

关键词

引用

@article{arxiv.2512.24536,
  title  = {The square of a subcubic planar graph without a 5-cycle is 7-choosable},
  author = {Seog-Jin Kim and Xiaopan Lian and Atsuhiro Nakamoto and Kenta Ozeki},
  journal= {arXiv preprint arXiv:2512.24536},
  year   = {2026}
}

备注

49 pages and 39 figures