中文

单纯复形面图的连通性

组合数学 2015-02-10 v1

摘要

本文研究了具有组合意义的单纯复形的面图的连通性性质。特别地,证明了 dd-圈、dd-超树和 dd-超割的面图分别是 (d+1)(d+1)dd(nd1)(n-d-1)-顶点连通的。还证明了 dd-圈的面图在移除至多 ss 个顶点时不能被分割成多于 ss 个连通分支。此外,本文讨论了各种相关问题,以及向胞复形的推广。

关键词

引用

@article{arxiv.1502.02232,
  title  = {On Connectivity of the Facet Graphs of Simplicial Complexes},
  author = {Ilan I. Newman and Yuri Rabinovich},
  journal= {arXiv preprint arXiv:1502.02232},
  year   = {2015}
}

备注

18 pages