Our paper proves special cases of the following conjecture: for any fixed tree T there exists a natural number f = f (T) to that every triangle-free graph of chromaticnumber f(T) contains T as an induced subgraph. The main result concerns the case when T has radius two.
ASJC Scopus subject areas
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics