细化树分解以展示 k-块
组合数学
2024-03-29 v1
摘要
Carmesin 和 Gollin 证明了每个有限图都有一个粘合小于 的典范树分解 ,它能有效区分任意两个不同的 -轮廓,并且具有进一步性质:每个可分 -块等于包含它的 的唯一部分。我们通过证明这样的树分解实际上可以从任意粘合小于 的典范紧树分解中获得,从而给出了该结果的更简短证明。为此,我们用进一步的树分解来分解此类树分解的各个部分。作为应用,我们还得到了 Carmesin 和 Gollin 结果在局部有限图上的推广。
引用
@article{arxiv.2403.19585,
title = {Refining tree-decompositions so that they display the k-blocks},
author = {Sandra Albrechtsen},
journal= {arXiv preprint arXiv:2403.19585},
year = {2024}
}