15-19 nov. 2021 En distanciel, organisé par le LIRMM, Montpellier (France)
Bounding the Obstructions for Apices of Minor-closed Graph Classes
Giannos Stamoulis  1, @  , Ignasi Sau  2  , Dimitrios Thilikos  2  
1 : Laboratoire dÍnformatique de Robotique et de Microélectronique de Montpellier
Université de Montpellier : UMR5506
2 : Laboratoire dÍnformatique de Robotique et de Microélectronique de Montpellier
Université de Montpellier : UMR5506, Centre National de la Recherche Scientifique : UMR5506
Type : : Résumé
Thématiques : JGA 2021
Mots-Clés : graph minors ; obstructions ; treewidth ; irrelevant vertex technique ; Flat Wall Theorem
PDF version :  PDF version
  • Autre
Personnes connectées : 28 Vie privée
Chargement...