کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8901184 1631731 2018 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On extremal hypergraphs for forests of tight paths
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
On extremal hypergraphs for forests of tight paths
چکیده انگلیسی
In this paper, we investigate the maximal size of a k-uniform hypergraph containing no forests of tight paths, which extends the classical Erdős-Gallai Theorem for paths in graphs. Our results build on the results of Györi, Katona and Lemons, who considered the maximal size of a k-uniform hypergraph containing no single tight path.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 325, 15 May 2018, Pages 291-296
نویسندگان
, ,