单纯复形面图的连通性
组合数学
2015-02-10 v1
摘要
本文研究了具有组合意义的单纯复形的面图的连通性性质。特别地,证明了 -圈、-超树和 -超割的面图分别是 、 和 -顶点连通的。还证明了 -圈的面图在移除至多 个顶点时不能被分割成多于 个连通分支。此外,本文讨论了各种相关问题,以及向胞复形的推广。
引用
@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