کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647178 1632408 2014 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the size of 33-uniform linear hypergraphs
ترجمه فارسی عنوان
در اندازه ی هیبرگرافی خطی 33 یونیفورم
کلمات کلیدی
یکپارچه سازی یکپارچه، نمودارهای خطی، تطابق، حداکثر درجه
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

This article provides bounds on the size of a 33-uniform linear hypergraph with restricted matching number and maximum degree. In particular, we show that if a 33-uniform, linear family FF has maximum matching size νν and maximum degree ΔΔ such that Δ≥236ν(1+1ν−1), then ∣F∣≤Δν∣F∣≤Δν.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 334, 6 November 2014, Pages 26–37
نویسندگان
,