中文

弦图的典范树分解

组合数学 2026-05-05 v3

摘要

我们证明,一个局部有限、连通的图 GGrr-局部弦图(即其 r/2r/2-球是弦图)当且仅当 GG 的展示其 rr-全局结构的唯一典范图分解 Hr(G)\mathcal{H}_r(G) 是团分解。我们的证明依赖于 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