Injective coloring of plane graphs with girth 5

DOI10.1016/j.disc.2013.10.017zbMath1279.05024OpenAlexW2034672325WikidataQ114190740 ScholiaQ114190740MaRDI QIDQ393179

Wensong Lin, Wei Dong

Publication date: 16 January 2014

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

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

zbMATH Keywords

cyclegirthplane 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 ⋮ Injective coloring of some subclasses of bipartite graphs and chordal graphs ⋮ List injective coloring of planar graphs with disjoint 5−-cycles ⋮ 2-distance coloring of planar 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 ⋮ List injective coloring of planar graphs ⋮ The complexity of frugal colouring ⋮ Injective coloring of Halin graphs

Cites Work

• Injective coloring of planar graphs with girth 6
• Injective choosability of planar graphs of girth five and six
• Injective colorings of graphs with low average degree
• 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
• List injective coloring of planar graphs with girth 5, 6, 8
• Injective coloring of planar graphs
• Unnamed Item

This page was built for publication: Injective coloring of plane graphs with girth 5