List injective colorings of planar graphs
From MaRDI portal
Publication:615993
DOI10.1016/j.disc.2010.10.008zbMath1216.05027OpenAlexW2032395556WikidataQ114190771 ScholiaQ114190771MaRDI QIDQ615993
Oleg V. Borodin, Anna O. Ivanova
Publication date: 7 January 2011
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2010.10.008
Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)
Related Items
Weight of edges in normal plane maps ⋮ INJECTIVE COLORING OF PLANAR GRAPHS WITH GIRTH 7 ⋮ Light 3-stars in sparse plane graphs ⋮ List injective coloring of planar graphs ⋮ Unnamed Item ⋮ Refined weight of edges in normal plane maps ⋮ 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 ⋮ An optimal square coloring of planar graphs ⋮ Graphs with maximum degree \(\varDelta\geq 17\) and maximum average degree less than 3 are list 2-distance \((\varDelta +2)\)-colorable ⋮ Weight of 3-paths in sparse plane 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 ⋮ List injective coloring of planar graphs with girth 5, 6, 8 ⋮ Unnamed Item ⋮ LIST INJECTIVE COLORING OF PLANAR GRAPHS WITH GIRTH g ≥ 5 ⋮ Two smaller upper bounds of List injective chromatic number ⋮ Injective coloring of planar graphs ⋮ List injective coloring of planar graphs ⋮ The complexity of frugal colouring ⋮ 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
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Injective colorings of sparse graphs
- List 2-distance \((\varDelta +2)\)-coloring of planar graphs with girth six
- 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
- Sufficient conditions for the minimum 2-distance colorability of plane graphs of girth 6
- Coloring squares of planar graphs with girth six
- A bound on the chromatic number of the square of a planar graph
- Sufficient conditions for planar graphs to be 2-distance (\(\Delta+1\))-colourable
- 2-distance coloring of sparse planar graphs
- On the total coloring of planar graphs.
- Coloring Powers of Planar Graphs
- Edge-partitions of planar graphs and their game coloring numbers
- Injective coloring of planar graphs