• Title of article

    A new coloring theorem of Kneser graphs

  • Author/Authors

    Chen، نويسنده , , Peng-An، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    10
  • From page
    1062
  • To page
    1071
  • Abstract
    In 1997, Johnson, Holroyd and Stahl conjectured that the circular chromatic number of the Kneser graphs KG ( n , k ) is equal to the chromatic number of these graphs. This was proved by Simonyi and Tardos (2006) [13] and independently by Meunier (2005) [10], if χ ( KG ( n , k ) ) is even. In this paper, we propose an alternative version of Kneserʹs coloring theorem to confirm the Johnson–Holroyd–Stahl conjecture.
  • Keywords
    chromatic number , Octahedral Fanיs lemma , circular chromatic number , Matching admissible sequences , Kneser graphs
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2011
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531620