List injective coloring of planar graphs with girth 5, 6, 8

DOI10.1016/j.dam.2012.12.017zbMath1287.05040OpenAlexW1991989636WikidataQ114191532 ScholiaQ114191532MaRDI QIDQ2446315

Yuehua Bu, Kai Lü

Publication date: 16 April 2014

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

Full work available at URL: https://doi.org/10.1016/j.dam.2012.12.017

zbMATH Keywords

planar graphsgirthlist injective coloring

Mathematics Subject Classification ID

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

Related Items (12)

Injective coloring of planar graphs with girth 5 ⋮ Unnamed Item ⋮ Connectivity of minimum non-5-injectively colorable planar cubic graphs ⋮ Injective coloring of plane graphs with girth 5 ⋮ 2-distance, injective, and exact square list-coloring of planar graphs with maximum degree 4 ⋮ Injective \(\Delta +2\) coloring of planar graph without short cycles ⋮ Unnamed Item ⋮ Injective coloring of planar graphs ⋮ Injective choosability of subcubic planar graphs with girth 6 ⋮ List injective coloring of planar graphs ⋮ Injective coloring of Halin graphs ⋮ List injective coloring of planar graphs with girth \(g \geq 6\)

Cites Work

• Unnamed Item
• Injective choosability of planar graphs of girth five and six
• Injective \((\Delta + 1)\)-coloring of planar graphs with girth 6
• 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
• Injective colorings of planar graphs with few colors
• On the injective chromatic number of graphs
• Some results on the injective chromatic number of graphs
• INJECTIVE COLORING OF PLANAR GRAPHS WITH GIRTH 7
• Injective coloring of planar graphs

This page was built for publication: List injective coloring of planar graphs with girth 5, 6, 8