• 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