特定最大度数的平面图的 2-距离着色
组合数学
2026-01-21 v2
摘要
图的 k-距离 r-着色是指对图的顶点进行着色，使得若两个顶点 x 和 y 之间的距离小于或等于 k，则 x 和 y 必须具有不同的颜色。平面图是指可以绘制而不出现边相交的图。我们将研究最大度数至少为 6 的平面图的 2-距离着色问题。
引用
@article{arxiv.2509.10861,
title = {2-Distance Coloring of Planar Graphs with Specific Maximum Degree},
author = {Sara Al Hajjar},
journal= {arXiv preprint arXiv:2509.10861},
year = {2026}
}