کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653678 1632781 2014 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Fractional and integer matchings in uniform hypergraphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Fractional and integer matchings in uniform hypergraphs
چکیده انگلیسی

Our main result improves bounds of Markström and Ruciński on the minimum dd-degree which forces a perfect matching in a kk-uniform hypergraph on nn vertices. We also extend bounds of Bollobás, Daykin and Erdős by asymptotically determining the minimum vertex degree which forces a matching of size t

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 38, May 2014, Pages 83–96
نویسندگان
, , ,