Title of article
Hadwiger’s conjecture for powers of cycles and their complements
Author/Authors
Li، نويسنده , , Deming and Liu، نويسنده , , Mingju، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
4
From page
1152
To page
1155
Abstract
C. Thomassen showed that powers of certain cycles are counterexamples to Hajós’ 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.
Journal title
European Journal of Combinatorics
Serial Year
2007
Journal title
European Journal of Combinatorics
Record number
1548188
Link To Document