Defective colouring of graphs excluding a subgraph or minor

DOI10.1007/s00493-018-3733-1zbMath1438.05102arXiv1611.09060OpenAlexW2557239120WikidataQ129388511 ScholiaQ129388511MaRDI QIDQ2322507

David R. Wood, Patrice Ossona de Mendez, Sang-il Oum

Publication date: 4 September 2019

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1611.09060

zbMATH Keywords

graph coloringdegreechromatic numbergraph thickness

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Graph minors (05C83)

Related Items (10)

Clustered colouring of graph classes with bounded treedepth or pathwidth ⋮ Tree densities in sparse graph classes ⋮ Shallow Minors, Graph Products, and Beyond-Planar Graphs ⋮ Sparse critical graphs for defective DP-colorings ⋮ On 2-defective DP-colorings of sparse graphs ⋮ Defective DP-colorings of sparse multigraphs ⋮ Defective DP-colorings of sparse simple graphs ⋮ Improper colouring of graphs with no odd clique minor ⋮ Defective and clustered choosability of sparse graphs ⋮ Quantitative Restrictions on Crossing Patterns

This page was built for publication: Defective colouring of graphs excluding a subgraph or minor