Sparse obstructions for minor-covering parameters

DOI10.1016/j.dam.2019.10.021zbMath1437.05219MaRDI QIDQ2174553

Dimitrios M. Thilikos, Dimitris Zoros, Dimitris Chatzidimitriou

Publication date: 21 April 2020

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2019.10.021

zbMATH Keywords

tree decompositions; graph minors; obstruction sets; finite integer index; apex-extensions; protrusion decompositions

Mathematics Subject Classification ID

05C10: Planar graphs; geometric and topological aspects of graph theory

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C83: Graph minors

05C42: Density (toughness, etc.)