Ugrás a tartalomhoz

 

Hypergraph extensions of the Erdős-Gallai Theorem

  • Metaadatok
Tartalom: http://real.mtak.hu/39360/
Archívum: MTA Könyvtár
Gyűjtemény: Status = Published
Type = Article
Cím:
Hypergraph extensions of the Erdős-Gallai Theorem
Létrehozó:
Győri, Ervin
Katona, Gyula Y.
Lemons, Nathan
Kiadó:
Elsevier
Dátum:
2016
Téma:
QA166-QA166.245 Graphs theory / gráfelmélet
Tartalmi leírás:
Abstract 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.
Nyelv:
angol
Típus:
Article
PeerReviewed
info:eu-repo/semantics/article
Formátum:
text
Azonosító:
Győri, Ervin and Katona, Gyula Y. and Lemons, Nathan (2016) Hypergraph extensions of the Erdős-Gallai Theorem. European Journal of Combinatorics, 58. pp. 238-246. ISSN 0195-6698
Kapcsolat:
MTMT:3089498; doi:10.1016/j.ejc.2016.05.012