Injective colorings of planar graphs with few colors
From MaRDI portal
Publication:1045050
DOI10.1016/j.disc.2008.04.005zbMath1209.05093OpenAlexW2083783761WikidataQ114190789 ScholiaQ114190789MaRDI QIDQ1045050
Riste Škrekovski, Borut Lužar, Martin Tancer
Publication date: 15 December 2009
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2008.04.005
Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)
Related Items (34)
INJECTIVE COLORING OF PLANAR GRAPHS WITH GIRTH 7 ⋮ On injective chromatic polynomials of graphs ⋮ Injective coloring of planar graphs with girth 5 ⋮ Matrix measure strategies for stabilization and synchronization of delayed BAM neural networks ⋮ Unnamed Item ⋮ Sharp upper bound of injective coloring of planar graphs with girth at least 5 ⋮ Injective coloring of some subclasses of bipartite graphs and chordal graphs ⋮ Exact square coloring of subcubic planar graphs ⋮ 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 planar graphs with girth 6 ⋮ 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 choosability of planar graphs of girth five and six ⋮ Injective coloring of graphs revisited ⋮ 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 ⋮ 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 coloring of planar graphs ⋮ Injective choosability of subcubic planar graphs with girth 6 ⋮ Injective colorings of sparse graphs ⋮ Injective coloring of Halin graphs ⋮ List injective coloring of planar graphs with girth \(g \geq 6\) ⋮ Nordhaus-Gaddum-type relations of three graph coloring parameters ⋮ On coupon colorings of graphs
Cites Work
- Unnamed Item
- A note on 2-facial coloring of plane graphs
- Some bounds on the injective chromatic number of graphs
- Distance constrained labelings of planar graphs with no short cycles
- Colorings and orientations of graphs
- On the injective chromatic number of graphs
- Coloring squares of planar graphs with girth six
- A bound on the chromatic number of the square of a planar graph
- 25 pretty graph colouring problems
This page was built for publication: Injective colorings of planar graphs with few colors
