关于3-一致超图的团和拉格朗日量
组合数学
2014-04-03 v3
摘要
T. S. Motzkin和E. G. Straus在1965年发现了图的最大团数与拉格朗日量之间的显著联系。这一联系及其推广成功应用于优化中，为图中的最大团数提供了启发式方法。如果类似结果对超图成立，则在实践中很有用。在本文中，我们探索了当超图的边数在特定范围内时，3-一致超图的拉格朗日量与其最大团阶数相关的证据。特别地，我们给出了关于Y. Peng和C. Zhao (2012)提出的一个猜想的一些结果，并描述了一个可用于检验该猜想有效性的组合算法。
引用
@article{arxiv.1211.6508,
title = {On Cliques and Lagrangians of 3-uniform Hypergraphs},
author = {Yuejian Peng and Hegui Zhu and Yanling Zheng and Cheng Zhao},
journal= {arXiv preprint arXiv:1211.6508},
year = {2014}
}
备注
11 pages