Sparse critical graphs for defective DP-colorings
From MaRDI portal
Publication:6204323
DOI10.1016/j.disc.2024.113899arXiv2306.14295OpenAlexW4391503719MaRDI QIDQ6204323
Jingwei Xu, Alexandr V. Kostochka
Publication date: 27 March 2024
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2306.14295
Cites Work
- Unnamed Item
- Unnamed Item
- On 1-improper 2-coloring of sparse graphs
- Improper coloring of sparse graphs with a given girth. I: \((0,1)\)-colorings of triangle-free graphs
- \((k,1)\)-coloring of sparse graphs
- \((k,j)\)-coloring of sparse graphs
- Vertex decompositions of sparse graphs into an independent vertex set and a subgraph of maximum degree at most 1
- Correspondence coloring and its application to list-coloring planar graphs without cycles of lengths 4 to 8
- Planar graphs are 1-relaxed, 4-choosable
- Defective and clustered graph colouring
- List improper colorings of planar graphs with prescribed girth
- Maximum average degree and relaxed coloring
- 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
- On DP-coloring of graphs and multigraphs
- Defective 2-colorings of sparse graphs
- Improper Coloring of Sparse Graphs with a Given Girth, II: Constructions
- Vertex decompositions of sparse graphs into an edgeless subgraph and a subgraph of maximum degree at most k
- Defective choosability of graphs in surfaces
- A Relative of Hadwiger's Conjecture
- Defective colorings of graphs in surfaces: Partitions into subgraphs of bounded valency
- A note on defective colorings of graphs in surfaces
- List Improper Colourings of Planar Graphs
- Improper colourings inspired by Hadwiger's conjecture
- A Complexity Dichotomy for the Coloring of Sparse Graphs
- Defective and clustered choosability of sparse graphs
- Improper choosability of graphs and maximum average degree
