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. © 1999 Academic Press.
CITATION STYLE
Scott, A. D. (1999). Induced Cycles and Chromatic Number. Journal of Combinatorial Theory. Series B, 76(2), 150–154. https://doi.org/10.1006/jctb.1998.1894
Mendeley helps you to discover research relevant for your work.