Scifaro

中文

由弦图与强弦图产生的团复形的 Kruskal–Katona 型定理

组合数学 2008-12-01 v2

作者: Juergen Herzog , Takayuki Hibi , Satoshi Murai , Ngo Viet Trung , Xinxian Zheng

在 arXiv 上查看 ↗ PDF ↗

摘要

森林是强弦图的团复形,而拟森林是弦图的团复形。我们将给出关于森林、拟森林、纯森林和纯拟森林的 Kruskal–Katona 型定理。此外,将证明拟森林可壳化当且仅当其 $h$ -向量 $(h_0, h_1, h_2, ...)$ 满足对 $i > 1$ 有 $h_i = 0$ 。

关键词

Kruskal–Katona 定理团复形弦图强弦图可壳化 h-向量

引用

@article{arxiv.math/0606477,
  title  = {Kruskal--Katona type theorems for clique complexes arising from chordal and strongly chordal graphs},
  author = {Juergen Herzog and Takayuki Hibi and Satoshi Murai and Ngo Viet Trung and Xinxian Zheng},
  journal= {arXiv preprint arXiv:math/0606477},
  year   = {2008}
}

备注

7pages, simplify the characterization of face vectors, remove appendix, add references