{"id":"arxiv/2608.23590","url":"https://arxiv.org/abs/2608.23590","tags":["math.CO"],"score":0,"title":"2-Distance Coloring of 4-Irregular Planar Graphs","domain":"math.CO","source":"arxiv","authors":["Sara Al Hajjar"],"reviews":0,"subject":"math.CO","summary":"A $k$-irregular graph is a graph with maximum degree $k$ such that vertices of degree $k$ are not adjacent. A $2$-distance $k$-coloring of a graph is a coloring of the vertices using $k$ colors in which any two vertices at distance at most $2$ receive distinct colors. The $2$-distance chromatic number of $G$, denoted by $χ_{2}(G)$, is the minimum integer $k$ such that $G$ admits a $2$-distance $k$-coloring. Zhu \\cite{zhu} proved that $χ_2(G)\\leq 13$ for planar graphs with maximum degree at most $4$. We prove that for a 4-irregular planar graph $G$, we have $χ_2(G) \\leq 10$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-15","reactions":{}}