2-distance (Delta+2)-coloring of planar graphs with girth six and Delta>=18
2-distance (Delta+2)-coloring of planar graphs with girth six and Delta>=18
复制标题
DOI：
10.1016/j.disc.2009.06.029
复制
发表时间：
2009-12
期刊：
影响因子：
--
通讯作者：
O. Borodin;A. Ivanova
中科院分区：
文献类型：
--
作者：
O. Borodin;A. Ivanova
这在[Z. Dvořàk、D. Kral、P. Nejedlỳ、R. Škrekovski，周长为 6 的平面图的正方形着色，欧洲 J. Combin。 29 (4) (2008) 838–849]每个周长g≥6且最大度Δ≥8821的平面图都是2距离（Δ+2）可着色的。我们证明每个 g≥6 且 Δ≥18 的平面图都是 2 距离 (Δ+2) 可着色的。
It was proved in [Z. Dvořàk, D. Kràl, P. Nejedlỳ, R. Škrekovski, Coloring squares of planar graphs with girth six, European J. Combin. 29 (4) (2008) 838–849] that every planar graph with girth g≥6 and maximum degree Δ≥8821 is 2-distance (Δ+2)-colorable. We prove that every planar graph with g≥6 and Δ≥18 is 2-distance (Δ+2)-colorable.