最小度 δ≥6 的局部循环图的团动力学
组合数学
2021-03-30 v1
摘要
我们证明了团图算子 在最小度 的局部循环图 (即 为一个圈)上是发散的当且仅当 是 -正则的。图 的团图 以 的极大完全子图为顶点,边由非空交给出。若 的所有迭代团图两两不同构,则称图 是 -发散的;否则称其为 -收敛的。为证明我们的结论,我们显式构造了那些诱导出单连通单纯曲面的、具有 的无限局部循环图的迭代团图。当某特定类型的三角形子图的大小有上界时,这些图是 -收敛的。我们通过使用任意有限局部循环图()的三角形复形的万有覆盖来应用该判据,从而给出了我们的发散刻画。
引用
@article{arxiv.2103.15190,
title = {Clique dynamics of locally cyclic graphs with $\delta\geq 6$},
author = {Markus Baumeister and Anna M. Limbach},
journal= {arXiv preprint arXiv:2103.15190},
year = {2021}
}
备注
36 pages, 16 figures