关于最大度不超过5的平面图的2-距离16-染色
组合数学
2025-08-21 v3
摘要
图G的一个顶点染色称为2-距离染色，若任意两个彼此距离不超过2的顶点均染不同颜色。设G是最大度不超过5的平面图。我们证明G容许一个2-距离16-染色，改进了Hou等人（Graphs and Combinatorics 39:20, 2023）给出的结果。
引用
@article{arxiv.2310.15899,
title = {On 2-distance 16-coloring of planar graphs with maximum degree at most five},
author = {Zakir Deniz},
journal= {arXiv preprint arXiv:2310.15899},
year = {2025}
}
备注
In this revised version, Lemma 2.22 has been updated to address a few corrected errors