有限图的规范树分解 II：本质部分
组合数学
2014-04-25 v2
摘要
在本系列的第一部分中，我们描述了三种算法，用于构建图的规范树分解，以区分其所有的 k-块和 k 阶缠结。我们现在确立了这些分解中不包含此类块或缠结的部分的数量界限，并确定了此类部分仅包含一个 k-块的条件。
引用
@article{arxiv.1305.4909,
title = {Canonical tree-decompositions of finite graphs II. Essential parts},
author = {Johannes Carmesin and Reinhard Diestel and Matthias Hamann and Fabian Hundertmark},
journal= {arXiv preprint arXiv:1305.4909},
year = {2014}
}
备注
15 pages, 3 figures