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.
Type de document :
Article dans une revue
Combinatorics, Probability and Computing, Cambridge University Press (CUP), 2012, 21, pp.512-514. 〈10.1017/S0963548312000065〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00741917
Contributeur : Nicolas Bousquet <>
Soumis le : lundi 15 octobre 2012 - 15:01:26
Dernière modification le : jeudi 31 mai 2018 - 14:54:03

Identifiants

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〉

Partager

Métriques

Consultations de la notice

117