INJECTIVE COLORING OF PLANAR GRAPHS WITH GIRTH 7

DOI10.1142/S1793830912500346zbMath1255.05077OpenAlexW2132933762WikidataQ114071653 ScholiaQ114071653MaRDI QIDQ3166736

Yuehua Bu, Kai Lü

Publication date: 15 October 2012

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

Full work available at URL: https://doi.org/10.1142/s1793830912500346

zbMATH Keywords

girthplanar graphinjective coloring

Mathematics Subject Classification ID

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

Related Items (10)

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 ⋮ List injective coloring of planar graphs with girth 5, 6, 8 ⋮ Unnamed Item ⋮ Injective chromatic number of outerplanar graphs ⋮ Note on the perfect EIC-graphs ⋮ Coupon coloring of some special graphs ⋮ Two smaller upper bounds of List injective chromatic number ⋮ List injective coloring of planar graphs with girth \(g \geq 6\) ⋮ On coupon colorings of graphs

Cites Work

• 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: INJECTIVE COLORING OF PLANAR GRAPHS WITH GIRTH 7