关于包含稠密子图的超图的拉格朗日量
组合数学
2013-11-07 v1
摘要
Motzkin 和 Straus 于 1965 年建立了图的最大团与其拉格朗日量之间的显著联系。这一联系及其扩展已成功应用于优化领域，为图的最大团数提供了启发式方法。如果类似结果适用于超图，将在实践中非常有用。在本文中，当超图的边数处于特定范围时，我们给出了包含稠密子图的超图的拉格朗日量的上界。这些结果支持了 Y. Peng 和 C. Zhao (2012) 提出的一对猜想，并扩展了 J. Talbot (2002) 的一项结果。
引用
@article{arxiv.1311.1409,
title = {On Lagrangians of Hypergraphs Containing Dense Subgraphs},
author = {Qingsong Tang and Yuejian Peng and Xiangde Zhang and Cheng zhao},
journal= {arXiv preprint arXiv:1311.1409},
year = {2013}
}
备注
20pages 5 figures. arXiv admin note: text overlap with arXiv:1211.7056, arXiv:1211.6508, arXiv:1212.2795, arXiv:1311.1062