Localized Version of Hypergraph Erdos-Gallai Theorem

Kai Zhao,Xiao-Dong Zhang

arxiv(2024)

引用 0|浏览1
暂无评分
摘要
This paper focuses on extensions of the classic Erdős-Gallai Theorem for the set of weighted function of each edge in a graph. The weighted function of an edge e of an n-vertex uniform hypergraph ℋ is defined to a special function with respect to the number of edges of the longest Berge path containing e. We prove that the summation of the weighted function of all edges is at most n for an n-vertex uniform hypergraph ℋ and characterize all extremal hypergraphs that attain the value, which strengthens and extends the hypergraph version of the classic Erdős-Gallai Theorem.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要