Hadwiger's conjecture for line graphs
European Journal of Combinatorics - Special issue: Topological graph theory
Some remarks on Hajós' conjecture
Journal of Combinatorial Theory Series B
Hadwiger's conjecture for proper circular arc graphs
European Journal of Combinatorics
Hi-index | 0.00 |
C. Thomassen showed that powers of certain cycles are counterexamples to Hajos' conjecture. We prove that powers of cycles and their complements satisfy Hadwiger's conjecture, that is, every k-chromatic graph has a k-clique as a minor.