2-Distance coloring of planar graphs with girth 5
2-Distance coloring of planar graphs with girth 5
复制标题
2-周长为 5 的平面图的距离着色
DOI：
10.1007/s10878-017-0148-7
复制
发表时间：
2017
影响因子：
1
通讯作者：
Xu Baogang
中科院分区：
文献类型：
--
作者：
Dong Wei;Xu Baogang
如果任意两个距离不超过2的不同顶点得到不同的颜色，则称顶点着色为2-distance。求一个周长至少为5的平面图。在本文中，我们证明了gadmits是一个2-距离着色，如果有最多的颜色。
A vertex coloring is said to be 2-distance if any two distinct vertices of distance at most 2 receive different colors. LetGbe a planar graph with girth at least 5. In this paper, we prove thatGadmits a 2-distance coloring with at mostcolors if.