Scifaro

中文

通过链接树分解展示端的规定集合

组合数学 2025-12-16 v1

作者: Sandra Albrechtsen , Max Pitz , Roman Schaut

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明，如果图 $G$ 的端的一个子集 $\Psi$ 可以由有限黏合度的树分解展示，那么它也可以由具有相同性质的链接树分解展示。该树分解捕获了 $\Psi$ 中端的所有组合信息：它们的度、支配顶点集以及组合度。

关键词

树分解图的端链接树分解有限黏合度支配顶点

引用

@article{arxiv.2512.13457,
  title  = {Displaying prescribed sets of ends by linked tree-decompositions},
  author = {Sandra Albrechtsen and Max Pitz and Roman Schaut},
  journal= {arXiv preprint arXiv:2512.13457},
  year   = {2025}
}

备注

23 pages, 3 figures