A Brooks-type result for sparse critical graphs (Q1786052): Difference between revisions

@@ Property / cites work @@
+Colorings of plane graphs: a survey
@@ Property / cites work: Colorings of plane graphs: a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Planar 4-critical graphs with four triangles
@@ Property / cites work: Planar 4-critical graphs with four triangles / rank @@
+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 @@
+Short proofs of coloring theorems on planar graphs
+Normal rank
@@ Property / cites work @@
+On 1-improper 2-coloring of sparse graphs
@@ Property / cites work: On 1-improper 2-coloring of sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Note on the colouring of graphs
@@ Property / cites work: Note on the colouring of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Property of 4-Chromatic Graphs and some Remarks on Critical Graphs
+Normal rank
@@ Property / cites work @@
+Some Theorems on Abstract Graphs
@@ Property / cites work: Some Theorems on Abstract Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The structure of k-chromatic graphs
@@ Property / cites work: The structure of k-chromatic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Map Colour Theorems Related To the Heawood Colour Formula
+Normal rank
@@ Property / cites work @@
+A Theorem of R. L. Brooks and a Conjecture of H. Hadwiger
+Normal rank
@@ Property / cites work @@
+On the edge-density of 4-critical graphs
@@ Property / cites work: On the edge-density of 4-critical graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I
+Normal rank
@@ Property / cites work @@
+pretty graph colouring problems
@@ Property / cites work: 25 pretty graph colouring problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4250145
@@ Property / cites work: Q4250145 / rank @@
+Normal rank
@@ Property / cites work @@
+A new lower bound on the number of edges in colour-critical graphs and hypergraphs
+Normal rank
@@ Property / cites work @@
+Ore's conjecture on color-critical graphs is almost true
+Normal rank
@@ Property / cites work @@
+Ore's conjecture for \(k=4\) and Grötzsch's theorem
+Normal rank
@@ Property / cites work @@
+On the minimal number of edges in color-critical graphs
+Normal rank
@@ Property / cites work @@
+Q5528475
@@ Property / cites work: Q5528475 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3139765
@@ Property / cites work: Q3139765 / rank @@
+Normal rank
@@ Property / cites work @@
+Colour-critical graphs and hypergraphs
@@ Property / cites work: Colour-critical graphs and hypergraphs / rank @@
+Normal rank