Scott's Induced Subdivision Conjecture for Maximal Triangle-Free Graphs
Résumé
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.
Article Dans Une Revue
Combinatorics, Probability and Computing
Année : 2012
Connectez-vous pour contacter le contributeur
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00741917
Soumis le : lundi 15 octobre 2012-15:01:26
Dernière modification le : mercredi 13 août 2025-03:12:40
Dates et versions
Identifiants
- HAL Id : lirmm-00741917 , version 1
- ARXIV : 1107.3491
- DOI : 10.1017/S0963548312000065
Citer
Stéphan Thomassé, Nicolas Bousquet. Scott's Induced Subdivision Conjecture for Maximal Triangle-Free Graphs. Combinatorics, Probability and Computing, 2012, 21, pp.512-514. ⟨10.1017/S0963548312000065⟩. ⟨lirmm-00741917⟩
255
Consultations
0
Téléchargements