Defective 2-colorings of planar graphs without 4-cycles and 5-cycles (Q1637126): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2558674025
@@ Property / OpenAlex ID: W2558674025 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.10239
@@ Property / arXiv ID: 1611.10239 / 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 @@
+Vertex decompositions of sparse graphs into an edgeless subgraph and a subgraph of maximum degree at most k
+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 @@
+(1,<i>k</i>)-Coloring of Graphs with Girth at Least Five on a Surface
+Normal rank
@@ Property / cites work @@
+Planar graphs with girth at least 5 are \((3, 5)\)-colorable
+Normal rank
@@ Property / cites work @@
+Steinberg's conjecture is false
@@ Property / cites work: Steinberg's conjecture is false / rank @@
+Normal rank
@@ Property / cites work @@
+Defective colorings of graphs in surfaces: Partitions into subgraphs of bounded valency
+Normal rank
@@ Property / cites work @@
+Q4230860
@@ Property / cites work: Q4230860 / rank @@
+Normal rank
@@ Property / cites work @@
+Improper choosability of graphs and maximum average degree
+Normal rank
@@ Property / cites work @@
+Near-colorings: non-colorable graphs and NP-completeness
+Normal rank
@@ Property / cites work @@
+Every planar graph with cycles of length neither 4 nor 5 is \((1,1,0)\)-colorable
+Normal rank
@@ Property / Wikidata QID @@
+Q129811918
@@ Property / Wikidata QID: Q129811918 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1637126