Induced subgraphs and tree decompositions. I: Even-hole-free graphs of bounded degree

DOI10.1016/j.jctb.2022.05.009zbMath1497.05179arXiv2009.01297MaRDI QIDQ2171016

Kristina Vušković, Maria Chudnovsky, Tara Abrishami

Publication date: 23 September 2022

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

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

zbMATH Keywords

treewidth; even-hole-free graphs

Mathematics Subject Classification ID

05C05: Trees

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

05C75: Structural characterization of families of graphs

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)