2-Distance coloring of planar graphs with girth at least 4
Sara Al Hajjar
Source record
Source: Crossref
Published: Sep 16, 2026
DOI: 10.1142/s1793830926500849
Open original source ↗Source abstract
A [Formula: see text]-distance [Formula: see text]-coloring of a graph is a coloring of the vertices with [Formula: see text] colors in which any two vertices at distance at most [Formula: see text] receive distinct colors. The [Formula: see text]-distance chromatic number of [Formula: see text], denoted by [Formula: see text], is the minimum integer [Formula: see text] such that [Formula: see text] admits a [Formula: see text]-distance [Formula: see text]-coloring. The girth of a graph [Formula: see text], denoted by [Formula: see text], is the length of its shortest cycle. We show that if [Formula: see text] is a planar graph with [Formula: see text] and [Formula: see text], then [Formula: see text]. Moreover, we prove that if [Formula: see text] is a planar graph with [Formula: see text] and [Formula: see text], then [Formula: see text].
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.