弦图的典范树分解
组合数学
2026-05-05 v3
摘要
我们证明,一个局部有限、连通的图 是 -局部弦图(即其 -球是弦图)当且仅当 的展示其 -全局结构的唯一典范图分解 是团分解。我们的证明依赖于 Halin 关于弦图局部有限图特征的典范版本:即那些允许团树分解的图。我们证明,这样的树分解可以被选为典范的,即它们在图的所有自同构下保持不变。
引用
@article{arxiv.2512.18480,
title = {Canonical tree-decompositions of chordal graphs},
author = {Raphael W. Jacobs and Paul Knappe},
journal= {arXiv preprint arXiv:2512.18480},
year = {2026}
}
备注
v3: updated introduction; 20 pages, 1 figure; the results in this paper appeared in arXiv:2501.17320v1 which is now split into four separate papers