Injective choosability of planar graphs of girth five and six

DOI10.1016/J.DISC.2011.10.029zbMATH Open1238.05093OpenAlexW2090778132WikidataQ114190764 ScholiaQ114190764MaRDI QIDQ409477FDOQ409477

Authors Rui Li, Baogang 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

girthplanar graphsmaximum average degreeinjective coloring

Mathematics Subject Classification ID

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

Recommendations

• List injective coloring of planar graphs with girth 5, 6, 8
• List injective coloring of planar graphs.
• scientific article; zbMATH DE number 6383834
• List injective coloring of planar graphs with girth \(g\geq 5\)
• Injectively delta choosable graphs

Cites work

• scientific article; zbMATH DE number 6004909 (Why is no real title available?)
• 2-distance \((\varDelta +2)\)-coloring of planar graphs with girth six and \(\varDelta \geq 18\)
• Graph theory
• Injective coloring of planar graphs
• Injective colorings of graphs with low average degree
• Injective colorings of planar graphs with few colors
• Injective colorings of sparse graphs
• List 2-distance \((\varDelta +2)\)-coloring of planar graphs with girth six
• List injective colorings of planar graphs
• On the injective chromatic number of graphs
• Some bounds on the injective chromatic number of graphs

Cited in

(18)

• List injective coloring of planar graphs with girth \(g \geq 6\)
• Injective coloring of Halin graphs
• Planar graphs of girth at least five are square \((\delta + 2)\)-choosable
• List injective coloring of a class of planar graphs without short cycles
• List injective coloring of planar graphs
• List injective coloring of planar graphs with girth 5, 6, 8
• Injective coloring of plane graphs with girth 5
• Connectivity of minimum non-5-injectively colorable planar cubic graphs
• Injective colorings of sparse graphs
• Injective coloring of planar graphs
• List injective coloring of planar graphs with girth \(g\geq 5\)
• List injective coloring of planar graphs with girth at least five
• Injective coloring of planar graphs with girth 6
• Injective coloring of planar graphs with girth 5
• scientific article; zbMATH DE number 7318748 (Why is no real title available?)
• Injectively delta choosable graphs
• Injective choosability of subcubic planar graphs with girth 6
• Two smaller upper bounds of List injective chromatic number

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q409477)