Title of article :
Induced Cycles and Chromatic Number
Author/Authors :
Scott، نويسنده , , A.D.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1999
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
Journal title :
Journal of Combinatorial Theory Series B