On 1-improper 2-coloring of sparse graphs (Q393935): Difference between revisions

@@ Property / author @@
+Alexandr V. Kostochka
@@ Property / author: Alexandr V. Kostochka / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.disc.2013.07.014
+Normal rank
@@ Property / OpenAlex ID @@
+W2198303752
@@ Property / OpenAlex ID: W2198303752 / rank @@
+Normal rank
@@ Property / cites work @@
+Every planar map is four colorable. I: Discharging
+Normal rank
@@ Property / cites work @@
+Every planar map is four colorable. II: Reducibility
+Normal rank
@@ Property / cites work @@
+Q3115724
@@ Property / cites work: Q3115724 / rank @@
+Normal rank
@@ Property / cites work @@
+List strong linear 2-arboricity of sparse graphs
@@ Property / cites work: List strong linear 2-arboricity of sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex decompositions of sparse graphs into an edgeless subgraph and a subgraph of maximum degree at most k
+Normal rank
@@ Property / cites work @@
+\((k,1)\)-coloring of sparse graphs
@@ Property / cites work: \((k,1)\)-coloring of sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+\((k,j)\)-coloring of sparse graphs
@@ Property / cites work: \((k,j)\)-coloring of sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On an upper bound of the graph's chromatic number, depending on the graph's degree and density
+Normal rank
@@ Property / cites work @@
+Vertex decompositions of sparse graphs into an independent vertex set and a subgraph of maximum degree at most 1
+Normal rank
@@ Property / cites work @@
+Defective 2-colorings of sparse graphs
@@ Property / cites work: Defective 2-colorings of sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Defective colorings of graphs in surfaces: Partitions into subgraphs of bounded valency
+Normal rank
@@ Property / cites work @@
+Q3922703
@@ Property / cites work: Q3922703 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5516692
@@ Property / cites work: Q5516692 / rank @@
+Normal rank
@@ Property / cites work @@
+Path partitions of planar graphs
@@ Property / cites work: Path partitions of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Improper choosability of graphs and maximum average degree
+Normal rank
@@ Property / cites work @@
+Globally sparse vertex‐ramsey graphs
@@ Property / cites work: Globally sparse vertex‐ramsey graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5530470
@@ Property / cites work: Q5530470 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3309877
@@ Property / cites work: Q3309877 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4135588
@@ Property / cites work: Q4135588 / rank @@
+Normal rank