scientific article; zbMATH DE number 1882350
From MaRDI portal
Publication:4797462
zbMath1012.05074MaRDI QIDQ4797462
Jan van den Heuvel, Hajo J. Broersma, Alekseĭ Nikolaevich Glebov, Oleg V. Borodin
Publication date: 16 March 2003
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (23)
Light and low 5-stars in normal plane maps with minimum degree 5 ⋮ Low and light 5-stars in 3-polytopes with minimum degree 5 and restrictions on the degrees of major vertices ⋮ Describing 4-stars at 5-vertices in normal plane maps with minimum degree 5 ⋮ List 2-distance coloring of planar graphs ⋮ List injective colorings of planar graphs ⋮ Heights of minor 5-stars in 3-polytopes with minimum degree 5 and no vertices of degree 6 and 7 ⋮ Low stars in normal plane maps with minimum degree 4 and no adjacent 4-vertices ⋮ Coloring the square of a \(K_{4}\)-minor free graph ⋮ Local neighbor-distinguishing index of graphs ⋮ On \(r\)-acyclic edge colorings of planar graphs ⋮ A unified approach to distance-two colouring of graphs on surfaces ⋮ Acyclic Edge-Coloring of Planar Graphs: $\Delta$ Colors Suffice When $\Delta$ is Large ⋮ Labelling planar graphs without 4-cycles with a condition on distance two ⋮ 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 ⋮ 5-stars of low weight in normal plane maps with minimum degree 5 ⋮ 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 \((\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\) ⋮ Acyclic edge-colouring of planar graphs. Extended abstract
This page was built for publication:
