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

Journal Articles Journal of Combinatorial Theory, Series B Year : 2023

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

(1) , (1) , (1)

1

Ignasi Sau

Function : Author
PersonId : 7331
IdHAL : ignasi-sau
ORCID : 0000-0002-8981-9287
IdRef : 137767420

Algorithmes, Graphes et Combinatoire

CV

Giannos Stamoulis

Function : Author
PersonId : 1180699
ORCID : 0000-0002-4175-7793

Algorithmes, Graphes et Combinatoire

Dimitrios M. Thilikos

Function : Author
PersonId : 178742
IdHAL : dimitrios-m-thilikos
ORCID : 0000-0003-0470-1800
IdRef : 149337078

Algorithmes, Graphes et Combinatoire

CV

Keywords

graph minors obstructions treewidth irrelevant vertex technique Flat Wall Theorem

Domains

Mathematics [math]

Fichier principal

lirmm-04028310.pdf (1.52 Mo)

Ignasi Sau : Connect in order to contact the contributor

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

Submitted on : Tuesday, March 14, 2023-12:18:57 PM

Last modification on : Monday, April 15, 2024-6:02:43 PM

Long-term archiving on : Thursday, June 15, 2023-6:44:18 PM

Dates and versions

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

Identifiers

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

Cite

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⟩

Export

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS ALGCO LIRMM UNIV-MONTPELLIER ANR

30 View

30 Download

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

Keywords

Domains

Dates and versions

Identifiers

Cite

Export

Collections

Altmetric

Share