Injective colorings of sparse graphs

DOI10.1016/J.DISC.2010.07.003zbMath1209.05075arXiv1007.0786OpenAlexW2057330543WikidataQ114190774 ScholiaQ114190774MaRDI QIDQ710598

Seog-Jin Kim, Daniel W. Cranston, Gexin Yu

Publication date: 19 October 2010

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

Full work available at URL: https://arxiv.org/abs/1007.0786

zbMATH Keywords

planar graphmaximum average degreeinjective coloring

Mathematics Subject Classification ID

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

Related Items (33)

INJECTIVE COLORING OF PLANAR GRAPHS WITH GIRTH 7 ⋮ On injective chromatic polynomials of graphs ⋮ Injective coloring of planar graphs with girth 5 ⋮ List injective coloring of planar graphs ⋮ Unnamed Item ⋮ Injective coloring of some graph operations ⋮ Injective coloring of some subclasses of bipartite graphs and chordal graphs ⋮ Connectivity of minimum non-5-injectively colorable planar cubic graphs ⋮ 2-distance coloring of planar graphs with girth 5 ⋮ Graph equation for line graphs and \(m\)-step graphs ⋮ Injective coloring of plane graphs with girth 5 ⋮ List injective colorings of planar graphs ⋮ 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 ⋮ Injective choosability of planar graphs of girth five and six ⋮ Injective coloring of graphs revisited ⋮ A note on odd colorings of 1-planar graphs ⋮ List injective coloring of planar graphs with girth 5, 6, 8 ⋮ Unnamed Item ⋮ An introduction to the discharging method via graph coloring ⋮ Coupon coloring of some special graphs ⋮ LIST INJECTIVE COLORING OF PLANAR GRAPHS WITH GIRTH g ≥ 5 ⋮ Two smaller upper bounds of List injective chromatic number ⋮ Injective \((\Delta + 1)\)-coloring of planar graphs with girth 6 ⋮ Injective colorings of graphs with low average degree ⋮ Injective choosability of subcubic planar graphs with girth 6 ⋮ On domatic number of graphs ⋮ List injective coloring of planar graphs with girth \(g \geq 6\) ⋮ Injective edge-coloring of claw-free subcubic graphs ⋮ Nordhaus-Gaddum-type relations of three graph coloring parameters ⋮ Injective coloring of subclasses of chordal graphs ⋮ Remarks on proper conflict-free colorings of graphs ⋮ On coupon colorings of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some bounds on the injective chromatic number of graphs
• Injective colorings of planar graphs with few colors
• 2-distance \((\varDelta +2)\)-coloring of planar graphs with girth six and \(\varDelta \geq 18\)
• List edge and list total colourings of multigraphs
• On the injective chromatic number of graphs
• Coloring squares of planar graphs with girth six
• On the total coloring of planar graphs.
• The Chromatic Number of Graph Powers
• Injective coloring of planar graphs

This page was built for publication: Injective colorings of sparse graphs