Canonical tree-decompositions of a graph that display its \(k\)-blocks

DOI10.1016/j.jctb.2016.05.001zbMath1350.05133arXiv1506.02904MaRDI QIDQ345066

Johannes Carmesin, J. Pascal Gollin

Publication date: 25 November 2016

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

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

zbMATH Keywords

profile; connectivity; tangle; \(k\)-block; tree-decomposition

Mathematics Subject Classification ID

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

05C40: Connectivity