Article contents
Scott's Induced Subdivision Conjecture for Maximal Triangle-Free Graphs
Published online by Cambridge University Press: 21 March 2012
Abstract
Scott conjectured in [6] that the class of graphs with no induced subdivision of a given graph is χ-bounded. We verify his conjecture for maximal triangle-free graphs.
Keywords
- Type
- Paper
- Information
- Copyright
- Copyright © Cambridge University Press 2012
References
- 3
- Cited by