无 4 环与 5 环的亚三分量平面图的平方图为 7 可选
组合数学
2025-07-02 v1
摘要
图 的平方记为 ,具有与 相同的顶点集,并在两个顶点间若其在 中的距离不超过 2 则存在边。Thomassen (2018) 和独立地,Hartke、Jahanbekam 和 Thomas (2016) 证明了若 为亚三分量平面图,则 。一个自然问题是若 为亚三分量平面图时, 是否成立。最近,Kim 和 Lian (2024) 证明了若 为 girth 至少为 6 的亚三分量平面图,则 。本文证明了若 为无 4 环和 5 环的亚三分量平面图,则 ,该结果改进了 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