关于围长至少为五的平面图的2-距离（$\Delta+4$）着色

Zakir Deniz

关于围长至少为五的平面图的2-距离（$\Delta+4$）着色

组合数学 2023-11-07 v1

作者: Zakir Deniz

摘要

图 $G$ 的一个顶点着色若任意两个彼此距离至多为 $2$ 的顶点获得不同颜色，则称为2-距离着色。设 $G$ 为围长至少为 $5$ 的平面图。我们证明若 $\Delta\geq 22$ ，则 $G$ 容许一种使用 $\Delta+4$ 种颜色的 $2$ -距离着色。

关键词

2-距离着色平面图围长最大度图着色

引用

@article{arxiv.2311.02201,
  title  = {On 2-Distance ($\Delta+4$)-coloring of planar graphs with girth at least five},
  author = {Zakir Deniz},
  journal= {arXiv preprint arXiv:2311.02201},
  year   = {2023}
}

备注

10 pages. arXiv admin note: text overlap with arXiv:2308.00390

相关论文

查看更多相关论文 →