Some Motzkin–Straus type results for non-uniform hypergraphs
Some Motzkin–Straus type results for non-uniform hypergraphs
复制标题
非均匀超图的一些 Motzkin-Straus 类型结果
DOI：
10.1007/s10878-014-9736-y
复制
发表时间：
2013-10
影响因子：
1
通讯作者：
Shi Yongtang
中科院分区：
文献类型：
--
作者：
Gu Ran;Li Xueliang;Peng Yuejian;Shi Yongtang
Motzkin和Straus在1965年建立了图的最大团的阶和拉格朗日量之间的显着联系。这种联系及其推广应用于图和一致超图的图兰问题。最近，非一致超图的Turán密度的研究受到极偏序集问题的启发。Peng等人给出了Motzkin-Straus结果的一个推广。本文研究了非一致超图的拉格朗日量与其最大团的阶之间的关系。本文给出了-图的一个Motzkin-Straus型结果。此外，我们还给出了Motzkin-Straus定理在-图上的一个推广。
A remarkable connection between the order of a maximum clique and the Lagrangian of a graph was established by Motzkin and Straus in 1965. This connection and its extensions were applied in Turán problems of graphs and uniform hypergraphs. Very recently, the study of Turán densities of non-uniform hypergraphs has been motivated by extremal poset problems. Peng et al. showed a generalization of Motzkin–Straus result for-graphs. In this paper, we attempt to explore the relationship between the Lagrangian of a non-uniform hypergraph and the order of its maximum cliques. We give a Motzkin–Straus type result for-graphs. Moreover, we also give an extension of Motzkin–Straus theorem for-graphs.
登录
查看更多内容
DOI：
--
发表时间：
2013-11
期刊：
arXiv: Combinatorics
影响因子：
--
作者：
Qingsong Tang;Yuejian Peng;Xiangde Zhang;Cheng Zhao
通讯作者：
Qingsong Tang;Yuejian Peng;Xiangde Zhang;Cheng Zhao
DOI：
10.1016/s0166-218x(02)00386-4
发表时间：
2003-05
期刊：
Discret. Appl. Math.
影响因子：
--
作者：
M. Budinich
通讯作者：
M. Budinich
DOI：
10.1016/j.jcta.2013.07.011
发表时间：
2013-07
期刊：
J. Comb. Theory A
影响因子：
--
作者：
Dan Hefetz;Peter Keevash
通讯作者：
Dan Hefetz;Peter Keevash
影响因子：
1.1
作者：
P. Frankl;V. Rödl
通讯作者：
P. Frankl;V. Rödl
DOI：
10.1016/j.dam.2015.06.037
发表时间：
2013-12
期刊：
Discret. Appl. Math.
影响因子：
--
作者：
Yuejian Peng;Hao Peng;Qingsong Tang;Cheng Zhao
通讯作者：
Yuejian Peng;Hao Peng;Qingsong Tang;Cheng Zhao