LIST INJECTIVE COLORING OF PLANAR GRAPHS WITH GIRTH g ≥ 5

DOI10.1142/S1793830914500062zbMath1286.05045WikidataQ114071652 ScholiaQ114071652MaRDI QIDQ5411800

Sheng Yang, Yuehua Bu

Publication date: 25 April 2014

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

zbMATH Keywords

girthplanar graphmaximum degreelist injective coloring

Mathematics Subject Classification ID

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

Related Items

List injective coloring of a class of planar graphs without short cycles ⋮ List injective coloring of planar graphs ⋮ Sharp upper bound of injective coloring of planar graphs with girth at least 5 ⋮ Unnamed Item ⋮ List injective coloring of planar graphs ⋮ List injective coloring of planar graphs with girth \(g \geq 6\)

Cites Work

• 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
• Injective coloring of planar graphs

This page was built for publication: LIST INJECTIVE COLORING OF PLANAR GRAPHS WITH GIRTH g ≥ 5