Defective choosability of graphs in surfaces

DOI10.7151/DMGT.1557MaRDI QIDQ3092679zbMATH OpenOpenAlexFDO

Authors Douglas R. Woodall

Publication date 20 September 2011

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.7151/dmgt.1557

zbMATH Keywords

defective coloringlist coloringminor-free graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph minors (05C83)

Recommendations

• scientific article; zbMATH DE number 1250667
• Improper choosability of graphs of nonnegative characteristic
• Defective choosability results for outerplanar and related graphs
• Defective colouring of graphs excluding a subgraph or minor
• Defective choosability of graphs without small minors

Cited in

(18)

• Improper choosability of graphs embedded on the surface of genus r
• Path choosability of planar graphs
• The Alon-Tarsi number of \(K_5\)-minor-free graphs
• On 2-defective DP-colorings of sparse graphs
• Defective DP-colorings of sparse multigraphs
• Defective DP-colorings of sparse simple graphs
• Defective colouring of graphs excluding a subgraph or minor
• Defective choosability of graphs without small minors
• The number of defective colorings of graphs on surfaces
• Defective colorings of graphs in surfaces: Partitions into subgraphs of bounded valency
• A note on defective colorings of graphs in surfaces
• scientific article; zbMATH DE number 1250667 (Why is no real title available?)
• Defective choosability of graphs with no edge-plus-independent-set minor
• Defective and clustered choosability of sparse graphs
• Locally planar graphs are 2-defective 4-paintable
• Sparse critical graphs for defective DP-colorings
• On two problems of defective choosability of graphs
• Sparse critical graphs for defective (1, 3)-coloring

This page was built for publication: Defective choosability of graphs in surfaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3092679)