Title of article :
Hadwiger’s conjecture for powers of cycles and their complements
Author/Authors :
Li، نويسنده , , Deming and Liu، نويسنده , , Mingju، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
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
Journal title :
European Journal of Combinatorics