无5-圈的次立方平面图的平方是7-可选的
组合数学
2026-01-01 v1
摘要
图的平方,记作,与具有相同的顶点集,并且如果两个顶点在中的距离至多为,则在它们之间连一条边。Thomassen [12] 证明了如果是一个次立方平面图,则。一个自然的问题是,如果是一个次立方平面图,是否也小于等于7。最近,Kim和Lian [11]证明了如果是一个围长至少为6的次立方平面图,则。而Jin、Kang和Kim [10]证明了如果是一个无4-圈和5-圈的次立方平面图,则。在本文中,我们证明了无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