Injective choosability of planar graphs of girth five and six

DOI10.1016/j.disc.2011.10.029zbMath1238.05093OpenAlexW2090778132WikidataQ114190764 ScholiaQ114190764MaRDI QIDQ409477

Rui Li, Bao-Gang Xu

Publication date: 13 April 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2011.10.029

zbMATH Keywords

planar graphsgirthmaximum average degreeinjective coloring

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Related Items

Injective coloring of planar graphs with girth 5 ⋮ List injective coloring of a class of planar graphs without short cycles ⋮ List injective coloring of planar graphs ⋮ Unnamed Item ⋮ Connectivity of minimum non-5-injectively colorable planar cubic graphs ⋮ Injective coloring of planar graphs with girth 6 ⋮ Injective coloring of plane graphs with girth 5 ⋮ List injective coloring of planar graphs with girth 5, 6, 8 ⋮ Unnamed Item ⋮ LIST INJECTIVE COLORING OF PLANAR GRAPHS WITH GIRTH g ≥ 5 ⋮ Two smaller upper bounds of List injective chromatic number ⋮ Injective coloring of planar graphs ⋮ Injective choosability of subcubic planar graphs with girth 6 ⋮ Injective coloring of Halin graphs ⋮ List injective coloring of planar graphs with girth \(g \geq 6\)

Cites Work

• Unnamed Item
• Unnamed Item
• Injective colorings of graphs with low average degree
• List injective colorings of planar graphs
• Injective colorings of sparse graphs
• Some bounds on the injective chromatic number of graphs
• List 2-distance \((\varDelta +2)\)-coloring of planar graphs with girth six
• Injective colorings of planar graphs with few colors
• 2-distance \((\varDelta +2)\)-coloring of planar graphs with girth six and \(\varDelta \geq 18\)
• On the injective chromatic number of graphs
• Injective coloring of planar graphs

This page was built for publication: Injective choosability of planar graphs of girth five and six