arXiv subjects

Kengo Aoki

Publications and source records attributed to Kengo Aoki.

2 recordsLinked to original sources

arXiv2024

2-distance 20-coloring of planar graphs with maximum degree 6

A 2-distance $k$-coloring of a graph $G$ is a proper $k$-coloring such that any two vertices at distance two or less get different colors. The 2-distance chromatic number of $G$ is the minimum $k$ such that $G$ has a 2-distance $k$-coloring, denoted by $χ_2(G)$. In this paper, we show that $χ_2(G) \leq 20$ for every planar graph $G$ with maximum degree at most six, which improves a former bound $χ_2(G) \leq 21$.

math.CO↗

arXiv2023

Improved 2-Distance Coloring of Planar Graphs with Maximum Degree 5

A 2-distance $k$-coloring of a graph $G$ is a proper $k$-coloring such that any two vertices at distance two or less get different colors. The 2-distance chromatic number of $G$ is the minimum $k$ such that $G$ has a 2-distance $k$-coloring, denote as $χ_2(G)$. In this paper, we show that $χ_2(G) \leq 17$ for every planar graph $G$ with maximum degree $Δ\leq 5$, which improves a former bound $χ_2(G) \leq 18$.

math.CO↗