非均匀超图的一些 Motzkin-Straus 型结果
组合数学
2013-11-01 v1
摘要
Motzkin 和 Straus 于 1965 年建立了图的最大团阶数与其 Lagrangian 之间的显著联系。这一联系及其推广已被应用于图和均匀超图的 Tur\'{a}n 问题中。最近,极值偏序集问题激发了对非均匀超图 Tur\'{a}n 密度的研究。在本文中,我们给出了非均匀超图的一些 Motzkin-Straus 型结果。
引用
@article{arxiv.1310.8442,
title = {Some Motzkin-Straus type results for non-uniform hypergraphs},
author = {Ran Gu and Xueliang Li and Yuejian Peng and Yongtang Shi},
journal= {arXiv preprint arXiv:1310.8442},
year = {2013}
}
备注
13 pages