一个针对图的 Kruskal-Katona 型定理
组合数学
2007-10-23 v1
摘要
本文建立了图连续团数的一个界。对该界进行了评估，并表明其通常远优于 Kruskal-Katona 定理的界。此外，还证明了非连续团数的一个界。
引用
@article{arxiv.0710.3960,
title = {A Kruskal-Katona Type Theorem for Graphs},
author = {Andy Frohmader},
journal= {arXiv preprint arXiv:0710.3960},
year = {2007}
}
评论
23 pages