Publication:4797462
From MaRDI portal
zbMath1012.05074MaRDI QIDQ4797462
Jan van den Heuvel, Hajo J. Broersma, Oleg V. Borodin, Alekseĭ Nikolaevich Glebov
Publication date: 16 March 2003
05C15: Coloring of graphs and hypergraphs
Related Items
Light and low 5-stars in normal plane maps with minimum degree 5, Describing 4-stars at 5-vertices in normal plane maps with minimum degree 5, On \(r\)-acyclic edge colorings of planar graphs, An introduction to the discharging method via graph coloring, Low minor 5-stars in 3-polytopes with minimum degree 5 and no 6-vertices, Injective \((\Delta + 1)\)-coloring of planar graphs with girth 6, List injective colorings of planar graphs, List injective coloring of planar graphs with girth \(g \geq 6\), Sufficient sparseness conditions for \(G^2\) to be \((\Delta + 1)\)-choosable, when \(\Delta \geq 5\), List 2-distance coloring of planar graphs, Low stars in normal plane maps with minimum degree 4 and no adjacent 4-vertices, Labelling planar graphs without 4-cycles with a condition on distance two, List 2-distance \((\varDelta +2)\)-coloring of planar graphs with girth six, \(\lambda \)-backbone colorings along pairwise disjoint stars and matchings, 2-distance \((\varDelta +2)\)-coloring of planar graphs with girth six and \(\varDelta \geq 18\), Coloring the square of a \(K_{4}\)-minor free graph, A unified approach to distance-two colouring of graphs on surfaces, 5-stars of low weight in normal plane maps with minimum degree 5, Acyclic edge-colouring of planar graphs. Extended abstract