关于不含重复 2-相交边拷贝的极值 k-图
组合数学
2007-12-18 v1
摘要
确定包含给定超图族中某元素的同构拷贝至多 r 个的极值超图的问题，最早由 Boros 等人于 2001 年研究。除了那些等价于经典 Turán 数的情形外，关于相应极值超图大小的精确结果已知的超图族并不多。在本文中，我们确定了对于 k ∈ {3,4}，包含至多一对 2-相交边的极值 k-一致超图的大小。当 k=3 时，我们给出了完整解；当 k=4 时，我们给出了几乎完整的解（存在十一个例外）。
引用
@article{arxiv.0712.2618,
title = {On Extremal k-Graphs Without Repeated Copies of 2-Intersecting Edges},
author = {Yeow Meng Chee and Alan C. H. Ling},
journal= {arXiv preprint arXiv:0712.2618},
year = {2007}
}
备注
17 pages, 5 figures