44 citations · 172 across the 37 of their papers we have counts for
6 papers · 1 filter
Connection between the clique number and the Lagrangian of -uniform hypergraphs
Qingsong Tang, Yuejian Peng, Xiangde Zhang +1
There is a remarkable connection between the clique number and the Lagrangian of a 2-graph proved by Motzkin and Straus in 1965. It is useful in practice if similar results hold fo…
On hypergraph cliques and polynomial programming
Qingsong Tang, Yuejian Peng, Xiangde Zhang +1
Motzkin and Straus established a close connection between the maximum clique problem and a solution (namely graph-Lagrangians) to the maximum value of a class of homogeneous quadra…
On Motzkin-Straus Type of Results and Frankl-Füredi Conjecture for Hypergraphs
Yuejian Peng, Yuping Yao
A remarkable connection between the order of a maximum clique and the Graph-Lagrangian of a graph was established by Motzkin and Straus in 1965. This connection and its extension w…
On Lagrangians of Hypergraphs Containing Dense Subgraphs
Qingsong Tang, Yuejian Peng, Xiangde Zhang +1
Motzkin and Straus established a remarkable connection between the maximum clique and the Lagrangian of a graph in 1965. This connection and its extensions were successfully employ…
On the largest graph-Lagrangians of hypergraphs
Qingsong Tang, Yuejian Peng, Xiangde Zhang +1
Frankl and Füredi (1989) conjectured that the -graph with edges formed by taking the first sets in the colex ordering of has the largest graph-Lagran…
Some Motzkin-Straus type results for non-uniform hypergraphs
Ran Gu, Xueliang Li, Yuejian Peng +1
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 a…