Characterising graphs with no subdivision of a wheel of bounded diameter

DOI10.1016/j.jctb.2023.01.004zbMath1512.05330arXiv2008.03031MaRDI QIDQ6038576

Johannes Carmesin

Publication date: 2 May 2023

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2008.03031

zbMATH Keywords

graph minor; duality theorem; graph decompositions; shallow minors; local separators; characterisation of graph classes

Mathematics Subject Classification ID

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

05C75: Structural characterization of families of graphs

05C83: Graph minors