Injective \(\Delta +2\) coloring of planar graph without short cycles

DOI10.1007/s10255-023-1098-8zbMath1530.05040MaRDI QIDQ6089365

No author found.

Publication date: 17 November 2023

Published in: Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

zbMATH Keywords

cycleplanar graphmaximum degreeinjective coloring

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Vertex degrees (05C07)

Cites Work

• Unnamed Item
• Injective coloring of planar graphs with girth 6
• Injective coloring of plane graphs with girth 5
• Injective \((\Delta + 1)\)-coloring of planar graphs with girth 6
• Injective colorings of sparse graphs
• Some bounds on the injective chromatic number of graphs
• Two smaller upper bounds of List injective chromatic number
• List injective coloring of planar graphs with girth 5, 6, 8
• INJECTIVE COLORING OF PLANAR GRAPHS WITH GIRTH 7

This page was built for publication: Injective \(\Delta +2\) coloring of planar graph without short cycles