List Improper Colourings of Planar Graphs
From MaRDI portal
Publication:4256694
DOI10.1017/S0963548399003752zbMath0940.05031MaRDI QIDQ4256694
Publication date: 2 August 1999
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Related Items (61)
A sufficient condition for planar graphs with girth 5 to be \((1,7)\)-colorable ⋮ Every planar graph with girth at least 5 is \((1,9)\)-colorable ⋮ \((3, 1)^*\)-choosability of graphs of nonnegative characteristic without intersecting short cycles ⋮ Path choosability of planar graphs ⋮ A \((3,1)^\ast\)-choosable theorem on planar graphs ⋮ Improper choosability of graphs of nonnegative characteristic ⋮ Every toroidal graph without adjacent triangles is \((4,1)^{*}\)-choosable ⋮ Every planar graph is 1-defective \((9,2)\)-paintable ⋮ Improper Choosability and Property B ⋮ The relaxed game chromatic index of \(k\)-degenerate graphs ⋮ Planar graphs without cycles of length 4 or 5 are (3,0,0)-colorable ⋮ The relaxed edge-coloring game and \(k\)-degenerate graphs ⋮ Decomposing planar graphs into graphs with degree restrictions ⋮ A \((2, 1)\)-decomposition of planar graphs without intersecting 3-cycles and adjacent \(4^-\)-cycles ⋮ \((k,1)\)-coloring of sparse graphs ⋮ \((k,j)\)-coloring of sparse graphs ⋮ Improper choosability of graphs embedded on the surface of genus \(r\) ⋮ Collective dynamics of phase-repulsive oscillators solves graph coloring problem ⋮ Decomposition of toroidal graphs without some subgraphs ⋮ Weak (2, 3)-decomposition of planar graphs ⋮ Sparse critical graphs for defective DP-colorings ⋮ The Alon-Tarsi number of a planar graph minus a matching ⋮ Decomposition of planar graphs with forbidden configurations ⋮ Improper colorability of planar graphs without prescribed short cycles ⋮ (1,k)-Coloring of Graphs with Girth at Least Five on a Surface ⋮ Planar graphs with cycles of length neither 4 nor 6 are \((2,0,0)\)-colorable ⋮ Decomposing a planar graph without cycles of length 5 into a matching and a 3-colorable graph ⋮ A simple competitive graph coloring algorithm. II. ⋮ On 2-defective DP-colorings of sparse graphs ⋮ Defective DP-colorings of sparse multigraphs ⋮ Linear choosability of graphs ⋮ Planar graphs with girth at least 5 are \((3, 5)\)-colorable ⋮ Every planar graph with cycles of length neither 4 nor 5 is \((1,1,0)\)-colorable ⋮ List strong linear 2-arboricity of sparse graphs ⋮ On improperly chromatic-choosable graphs ⋮ Defective DP-colorings of sparse simple graphs ⋮ The t-Improper Chromatic Number of Random Graphs ⋮ Defective 3-paintability of planar graphs ⋮ Improper colouring of (random) unit disk graphs ⋮ Sufficient conditions on planar graphs to have a relaxed DP-3-coloring ⋮ Near-colorings: non-colorable graphs and NP-completeness ⋮ Acyclic improper choosability of subcubic graphs ⋮ A note on list improper coloring planar graphs ⋮ Planar graphs are 1-relaxed, 4-choosable ⋮ Vertex decompositions of sparse graphs into an edgeless subgraph and a subgraph of maximum degree at most k ⋮ Improper coloring of unit disk graphs ⋮ Locally planar graphs are 2-defective 4-paintable ⋮ A note on list improper coloring of plane graphs ⋮ On \((3, 1)^\ast\)-choosability of planar graphs without adjacent short cycles ⋮ The Alon-Tarsi number of planar graphs without cycles of lengths 4 and \(l\) ⋮ Channel assignment problem and relaxed 2-distant coloring of graphs ⋮ Splitting Planar Graphs of Girth 6 into Two Linear Forests with Short Paths ⋮ ON (3, 1)*-CHOOSABILITY OF TOROIDAL GRAPHS ⋮ A \((3,1)^*\)-choosable theorem on toroidal graphs ⋮ The Alon-Tarsi number of \(K_5\)-minor-free graphs ⋮ Planar graphs with girth at least 5 are \((3, 4)\)-colorable ⋮ (3, 1)-choosability of toroidal graphs with some forbidden short cycles ⋮ Improper Colourings of Unit Disk Graphs ⋮ Acyclic improper choosability of graphs ⋮ Relaxed DP-coloring and another generalization of DP-coloring on planar graphs without 4-cycles and 7-cycles ⋮ Limits of Near-Coloring of Sparse Graphs
This page was built for publication: List Improper Colourings of Planar Graphs
