Skip to Main content Skip to Navigation
Journal articles

Scott's Induced Subdivision Conjecture for Maximal Triangle-Free Graphs

Stéphan Thomassé 1 Nicolas Bousquet 1
1 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
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.
Document type :
Journal articles
Complete list of metadatas

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00741917
Contributor : Nicolas Bousquet <>
Submitted on : Monday, October 15, 2012 - 3:01:26 PM
Last modification on : Thursday, February 7, 2019 - 5:14:15 PM

Links full text

Identifiers

Collections

Citation

Stéphan Thomassé, Nicolas Bousquet. Scott's Induced Subdivision Conjecture for Maximal Triangle-Free Graphs. Combinatorics, Probability and Computing, Cambridge University Press (CUP), 2012, 21, pp.512-514. ⟨10.1017/S0963548312000065⟩. ⟨lirmm-00741917⟩

Share

Metrics

Record views

217