Reducing Hajós' 4-coloring conjecture to 4-connected graphs (Q2496200): Difference between revisions

@@ 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.jctb.2005.10.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2072648209
@@ Property / OpenAlex ID: W2072648209 / rank @@
+Normal rank
@@ Property / cites work @@
+Hajos' graph-coloring conjecture: Variations and counterexamples
+Normal rank
@@ Property / cites work @@
+A Property of 4-Chromatic Graphs and some Remarks on Critical Graphs
+Normal rank
@@ Property / cites work @@
+On the conjecture of Hajos
@@ Property / cites work: On the conjecture of Hajos / rank @@
+Normal rank
@@ Property / cites work @@
+Q5837979
@@ Property / cites work: Q5837979 / rank @@
+Normal rank
@@ Property / cites work @@
+Do 3n − 5 edges force a subdivision ofK5?
@@ Property / cites work: Do 3n − 5 edges force a subdivision ofK5? / rank @@
+Normal rank
@@ Property / cites work @@
+Topological minors in graphs of large girth
@@ Property / cites work: Topological minors in graphs of large girth / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Bounds for Topological Cliques in Graphs of Large Girth
+Normal rank
@@ Property / cites work @@
+\(3n-5\) edges do force a subdivision of \(K_5\)
@@ Property / cites work: \(3n-5\) edges do force a subdivision of \(K_5\) / rank @@
+Normal rank
@@ Property / cites work @@
+Hadwiger's conjecture for \(K_ 6\)-free graphs
@@ Property / cites work: Hadwiger's conjecture for \(K_ 6\)-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Some remarks on Hajós' conjecture
@@ Property / cites work: Some remarks on Hajós' conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Cycles and Connectivity in Graphs
@@ Property / cites work: Cycles and Connectivity in Graphs / rank @@
+Normal rank