中文

单纯复形的多面体联的壳ability及其在图论中的应用

组合数学 2022-05-10 v1

摘要

我们研究单纯复形 K,MK, M 与子复形 LKL \subset K 的多面体联 ZM(K,L)\mathcal{Z}^*_M (K, L) 的壳ability。我们给出 (K,L)(K, L) 使 ZM(K,L)\mathcal{Z}^*_M (K, L) 具有壳ability 的充分条件与必要条件。特别地,我们证明对某些对 (K,L)(K, L),无论 MM 是否可壳化,ZM(K,L)\mathcal{Z}^*_M (K, L) 都是可壳化的。多面体联可应用于图论,作为我们在本文中定义的图的字典积某一广义版本的独立复形。由两个图 G,HG, H 通过在 GG 的每个顶点上附加一个 HH 的副本所得的图是该广义字典积的特殊情形,我们应用上述结果给出了该图独立复形壳ability 的一个结论。

关键词

引用

@article{arxiv.2205.03869,
  title  = {Shellability of Polyhedral Joins of Simplicial Complexes and Its Application to Graph Theory},
  author = {Kengo Okura},
  journal= {arXiv preprint arXiv:2205.03869},
  year   = {2022}
}

备注

18 pages