• Title of article

    Induced Cycles and Chromatic Number

  • Author/Authors

    Scott، نويسنده , , A.D.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1999
  • Pages
    5
  • From page
    150
  • To page
    154
  • Abstract
    We prove that, for any pair of integers k, l⩾1, there exists an integer N(k, l ) such that every graph with chromatic number at least N(k, l) contains either Kk or an induced odd cycle of length at least 5 or an induced cycle of length at least l.
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    1999
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1526498