关于超图的最大图拉格朗日量

Qingsong Tang; Yuejian Peng; Xiangde Zhang; Cheng Zhao

关于超图的最大图拉格朗日量

组合数学 2014-08-26 v2

作者: Qingsong Tang , Yuejian Peng , Xiangde Zhang , Cheng Zhao

摘要

Frankl 和 F"uredi (1989) 猜想：通过取 ${\mathbb N}^{(r)}$ 的共字典序中前 $m$ 个集合而形成的具有 $m$ 条边的 $r$ -图，在所有具有 $m$ 条边的 $r$ -图中拥有最大的图拉格朗日量。在本文中，我们建立了一些特殊 $r$ -图的图拉格朗日量的界限，以支持这一猜想。

关键词

超图图拉格朗日量共字典序 Frankl-F"uredi 猜想极值组合学 r-图

引用

@article{arxiv.1311.1062,
  title  = {On the largest graph-Lagrangians of hypergraphs},
  author = {Qingsong Tang and Yuejian Peng and Xiangde Zhang and Cheng Zhao},
  journal= {arXiv preprint arXiv:1311.1062},
  year   = {2014}
}

备注

9pages

关于超图的最大图拉格朗日量

摘要

关键词

引用

备注

相关论文