Characterizing width two for variants of treewidth

DOI10.1016/j.dam.2015.01.015zbMath1350.05116arXiv1404.3155WikidataQ59567366 ScholiaQ59567366MaRDI QIDQ344827

Hans L. Bodlaender, Stefan Kratsch, O-joung Kwon, Vincent J. C. Kreuzen, Seongmin Ok

Publication date: 24 November 2016

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

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

zbMATH Keywords

minor; treewidth; spaghetti treewidth; special treewidth; strongly chordal treewidth

Mathematics Subject Classification ID

05C05: Trees

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

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)