کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8902900 1632395 2018 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the maximum size of connected hypergraphs without a path of given length
ترجمه فارسی عنوان
در حداکثر اندازه هیبرگراف های متصل بدون مسیر طول داده شده
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In this note we asymptotically determine the maximum number of hyperedges possible in an r-uniform, connected n-vertex hypergraph without a Berge path of length k, as n and k tend to infinity. We show that, unlike in the graph case, the multiplicative constant is smaller with the assumption of connectivity.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 9, September 2018, Pages 2602-2605
نویسندگان
, , , , ,