Some bounds on the injective chromatic number of graphs

From MaRDI portal
Publication:960972

DOI10.1016/j.disc.2009.04.020zbMath1200.05078OpenAlexW2024469085WikidataQ114190780 ScholiaQ114190780MaRDI QIDQ960972

Alain Doyon, Geňa Hahn, Andre Raspaud

Publication date: 29 March 2010

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

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




Related Items

INJECTIVE COLORING OF PLANAR GRAPHS WITH GIRTH 7Injective coloring of planar graphs with girth 5List injective coloring of a class of planar graphs without short cyclesList injective coloring of planar graphsUnnamed ItemList injective coloring of planar graphs with disjoint 5−-cyclesConnectivity of minimum non-5-injectively colorable planar cubic graphs2-distance coloring of planar graphs with girth 5Injective coloring of planar graphs with girth 6Graph equation for line graphs and \(m\)-step graphsSome results on the injective chromatic number of graphsInjective coloring of plane graphs with girth 52-distance, injective, and exact square list-coloring of planar graphs with maximum degree 4Locally injective \(k\)-colourings of planar graphsInjective \(\Delta +2\) coloring of planar graph without short cyclesInjective choosability of planar graphs of girth five and sixList injective coloring of planar graphs with girth 5, 6, 8Unnamed ItemNote on the perfect EIC-graphsCoupon coloring of some special graphsLIST INJECTIVE COLORING OF PLANAR GRAPHS WITH GIRTH g ≥ 5Injective coloring of planar graphsTwo smaller upper bounds of List injective chromatic numberInjective colorings of graphs with low average degreeInjective coloring of planar graphsInjective choosability of subcubic planar graphs with girth 6Injective colorings of sparse graphsInjective coloring of Halin graphsList injective coloring of planar graphs with girth \(g \geq 6\)Injective colorings of planar graphs with few colors



Cites Work


This page was built for publication: Some bounds on the injective chromatic number of graphs