Injective coloring of planar graphs with girth 6

DOI10.1016/j.disc.2013.02.014zbMath1279.05025OpenAlexW2015571735WikidataQ114190743 ScholiaQ114190743MaRDI QIDQ389479

Wensong Lin, Wei Dong

Publication date: 20 January 2014

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

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

zbMATH Keywords

cyclegirthplanar graphinjective coloring

Mathematics Subject Classification ID

Paths and cycles (05C38) 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 planar graphs ⋮ Unnamed Item ⋮ Sharp upper bound of injective coloring of planar graphs with girth at least 5 ⋮ List injective coloring of planar graphs with disjoint 5−-cycles ⋮ Connectivity of minimum non-5-injectively colorable planar cubic graphs ⋮ 2-distance coloring of planar graphs with girth 5 ⋮ 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 chromatic number of outerplanar graphs ⋮ 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\) ⋮ Unnamed Item

Cites Work

• Injective choosability of planar graphs of girth five and six
• Injective \((\Delta + 1)\)-coloring of planar graphs with girth 6
• 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

This page was built for publication: Injective coloring of planar graphs with girth 6