Title of article :
Hadwiger’s conjecture for proper circular arc graphs
Author/Authors :
Belkale، نويسنده , , Naveen and Chandran، نويسنده , , L. Sunil، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
11
From page :
946
To page :
956
Abstract :
Circular arc graphs are graphs whose vertices can be represented as arcs on a circle such that any two vertices are adjacent if and only if their corresponding arcs intersect. Proper circular arc graphs are graphs which have a circular arc representation where no arc is completely contained in any other arc. Hadwiger’s conjecture states that if a graph G has chromatic number k , then a complete graph with k vertices is a minor of G . We prove Hadwiger’s conjecture for proper circular arc graphs.
Journal title :
European Journal of Combinatorics
Serial Year :
2009
Journal title :
European Journal of Combinatorics
Record number :
1548322
Link To Document :
بازگشت