Injective (Δ + 2)-coloring of planar graphs with girth 5
An injective [Formula: see text]-coloring of a graph [Formula: see text], referring to a mapping [Formula: see text], such that [Formula: see text] when two distinct vertices [Formula: see text] and [Formula: see text] have a common neighbor. In this paper, by analyzing the structural properties of the minimal counterexamples and by using the discharging method, we prove that [Formula: see text] for planar graph [Formula: see text] with [Formula: see text] and [Formula: see text].
Authors
- Yuehua Bu (ORCID: https://orcid.org/0000-0001-9618-2248)
- Hongrui Zheng (ORCID: https://orcid.org/0009-0002-8657-8235)
- Hongguo Zhu
Institutions
- Zhejiang Normal University (CN)
- Hangzhou Vocational and Technical College (CN)
Publication Details
- Journal
- Discrete Mathematics Algorithms and Applications
- Published
- 2025-05-08
- DOI
- https://doi.org/10.1142/s1793830925500867
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00