Ore's conjecture on color-critical graphs is almost true (Q462926): Difference between revisions

@@ Property / cites work @@
+A new proof of Grünbaum's 3 color theorem
@@ Property / cites work: A new proof of Grünbaum's 3 color theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Short proofs of coloring theorems on planar graphs
+Normal rank
@@ Property / cites work @@
+Q5782525
@@ Property / cites work: Q5782525 / 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 @@
+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 @@
+Q5732334
@@ Property / cites work: Q5732334 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5520564
@@ Property / cites work: Q5520564 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4857375
@@ Property / cites work: Q4857375 / rank @@
+Normal rank
@@ Property / cites work @@
+pretty graph colouring problems
@@ Property / cites work: 25 pretty graph colouring problems / rank @@
+Normal rank
@@ Property / cites work @@
+Ore-type versions of Brooks' theorem
@@ Property / cites work: Ore-type versions of Brooks' theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4250145
@@ Property / cites work: Q4250145 / rank @@
+Normal rank
@@ Property / cites work @@
+On the number of edges in colour-critical graphs and hypergraphs
+Normal rank
@@ Property / cites work @@
+A list version of Dirac's theorem on the number of edges in colour-critical graphs
+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 for \(k=4\) and Grötzsch's theorem
+Normal rank
@@ Property / cites work @@
+Graphs with chromatic number close to maximum degree
+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 @@
+Proof of a conjecture of T. Gallai concerning connectivity properties of colour-critical graphs
+Normal rank
@@ Property / cites work @@
+A short list color proof of Grötzsch's theorem
@@ Property / cites work: A short list color proof of Grötzsch's theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3990593
@@ Property / cites work: Q3990593 / rank @@
+Normal rank