k-apices of minor-closed graph classes. I. Bounding the obstructions

Ignasi Sau; Giannos Stamoulis; Dimitrios M. Thilikos

doi:10.1016/j.jctb.2023.02.012

Article Dans Une Revue Journal of Combinatorial Theory, Series B Année : 2023

k-apices of minor-closed graph classes. I. Bounding the obstructions

(1) , (1) , (1)

1

Ignasi Sau

Fonction : Auteur
PersonId : 7331
IdHAL : ignasi-sau
ORCID : 0000-0002-8981-9287
IdRef : 137767420

Algorithmes, Graphes et Combinatoire

CV

Giannos Stamoulis

Fonction : Auteur
PersonId : 1180699
ORCID : 0000-0002-4175-7793

Algorithmes, Graphes et Combinatoire

Dimitrios M. Thilikos

Fonction : Auteur
PersonId : 178742
IdHAL : dimitrios-m-thilikos
ORCID : 0000-0003-0470-1800
IdRef : 149337078

Algorithmes, Graphes et Combinatoire

CV

Mots clés

graph minors obstructions treewidth irrelevant vertex technique Flat Wall Theorem

Domaines

Mathématiques [math]

Fichier principal

lirmm-04028310.pdf (1.52 Mo)

Ignasi Sau : Connectez-vous pour contacter le contributeur

https://hal-lirmm.ccsd.cnrs.fr/lirmm-04028310

Soumis le : mardi 14 mars 2023-12:18:57

Dernière modification le : jeudi 7 novembre 2024-16:14:03

Archivage à long terme le : jeudi 15 juin 2023-18:44:18

Dates et versions

lirmm-04028310 , version 1 (14-03-2023)

Identifiants

HAL Id : lirmm-04028310 , version 1
ARXIV : 2103.00882
DOI : 10.1016/j.jctb.2023.02.012

Citer

Ignasi Sau, Giannos Stamoulis, Dimitrios M. Thilikos. k-apices of minor-closed graph classes. I. Bounding the obstructions. Journal of Combinatorial Theory, Series B, 2023, 161, pp.180-227. ⟨10.1016/j.jctb.2023.02.012⟩. ⟨lirmm-04028310⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS ALGCO LIRMM UNIV-MONTPELLIER ANR

43 Consultations

50 Téléchargements

k-apices of minor-closed graph classes. I. Bounding the obstructions

Mots clés

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager