INJECTIVE COLORING OF PLANAR GRAPHS WITH GIRTH 7
From MaRDI portal
Publication:3166736
DOI10.1142/S1793830912500346zbMath1255.05077OpenAlexW2132933762WikidataQ114071653 ScholiaQ114071653MaRDI QIDQ3166736
Publication date: 15 October 2012
Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s1793830912500346
Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)
Related Items
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 ⋮ 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 ⋮ Two smaller upper bounds of List injective chromatic number ⋮ List injective coloring of planar graphs with girth \(g \geq 6\) ⋮ On coupon colorings of graphs
Cites Work
- Injective \((\Delta + 1)\)-coloring of planar graphs with girth 6
- Injective colorings of graphs with low average degree
- List injective colorings of planar graphs
- 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
- Injective coloring of planar graphs
