关于 $r$-一致超图的拉格朗日量
组合数学
2012-12-13 v1
摘要
Motzkin 和 Straus 在文献 [7] 中建立了图的最大团阶数与其拉格朗日量之间的显著联系。这种联系及其扩展已成功应用于优化领域，为图的最大团数提供启发式方法，并应用于谱图理论。估计超图的拉格朗日量也已成功应用于研究若干超图的 Turán 密度。如果 Motzkin-Straus 型结果对超图成立，将在实践中非常有用。然而，将 Motzkin 和 Straus 的结果显然地推广到超图是错误的。我们试图探讨当边数在一定范围内时，超图的拉格朗日量与其最大团阶数之间的关系。在本文中，我们给出了一些关于 -一致超图的 Motzkin-Straus 型结果。这些结果推广并改进了 Talbot 在文献 [19] 中的结果以及文献 [11] 中的结果。
引用
@article{arxiv.1212.2795,
title = {On Lagrangians of r-uniform Hypergraphs},
author = {Yuejian Peng and Qingsong Tang and Cheng Zhao},
journal= {arXiv preprint arXiv:1212.2795},
year = {2012}
}
备注
13 pages. arXiv admin note: substantial text overlap with arXiv:1211.6508, arXiv:1211.7056, arXiv:1211.7057