This paper focuses on extensions of the classic Erd{o}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 H 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 H and characterize all extremal hypergraphs that attain the value, which strengthens and extends the hypergraph version of the classic Erd{o}s-Gallai Theorem.
No takes yet. Share an insight, caveat, or question.
Zhao et al. (2024) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: