کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4656846 | 1343694 | 2013 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Matchings in 3-uniform hypergraphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We determine the minimum vertex degree that ensures a perfect matching in a 3-uniform hypergraph. More precisely, suppose that H is a sufficiently large 3-uniform hypergraph whose order n is divisible by 3. If the minimum vertex degree of H is greater than , then H contains a perfect matching. This bound is tight and answers a question of Hàn, Person and Schacht. More generally, we show that H contains a matching of size d⩽n/3 if its minimum vertex degree is greater than , which is also best possible. This extends a result of Bollobás, Daykin and Erdős.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 103, Issue 2, March 2013, Pages 291-305
Journal: Journal of Combinatorial Theory, Series B - Volume 103, Issue 2, March 2013, Pages 291-305