Hypergraph extensions of the Erdős-Gallai Theorem
Hypergraph extensions of the Erdős-Gallai Theorem
复制标题
DOI：
10.1016/j.ejc.2016.05.012
复制
发表时间：
2010-08
期刊：
影响因子：
--
通讯作者：
E. Györi;G. Katona;N. Lemons
中科院分区：
文献类型：
--
作者：
E. Györi;G. Katona;N. Lemons
推广了r-一致超图中Berge路的Erdens-Gallai定理。我们还发现了避免给定长度的t-紧路径的极值超图，并考虑了超图中路径的其他定义的极值问题。
We extend the Erdős-Gallai Theorem for Berge paths in r-uniform hypergraphs. We also find the extremal hypergraphs avoiding t-tight paths of a given length and consider this extremal problem for other definitions of paths in hypergraphs.