中文

最小度 δ≥6 的局部循环图的团动力学

组合数学 2021-03-30 v1

摘要

我们证明了团图算子 kk 在最小度 δ(G)=6\delta(G)=6 的局部循环图 GG(即 NG(v)N_G(v) 为一个圈)上是发散的当且仅当 GG66-正则的。图 GG 的团图 kGkGGG 的极大完全子图为顶点,边由非空交给出。若 GG 的所有迭代团图两两不同构,则称图 GGkk-发散的;否则称其为 kk-收敛的。为证明我们的结论,我们显式构造了那些诱导出单连通单纯曲面的、具有 δ6\delta\geq6 的无限局部循环图的迭代团图。当某特定类型的三角形子图的大小有上界时,这些图是 kk-收敛的。我们通过使用任意有限局部循环图(δ=6\delta=6)的三角形复形的万有覆盖来应用该判据,从而给出了我们的发散刻画。

关键词

引用

@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