کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651983 | 1632586 | 2014 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Perfect Matching of 3-uniform Hypergraphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let F be a 3-uniform 3-partite hypergraph which has a perfect matching of graphs between each two parts. We give an equivalent condition for existence of a perfect matching in F. The maximum number of disjoint hyperedges in F is denoted by β1(F) and the minimum number of vertex covers of F is denoted by α0(F). As an another result we prove that β1(F)=α0(F). Also it is proved that if F is well-covered then there is a perfect matching in F.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 45, 15 January 2014, Pages 63-66
Journal: Electronic Notes in Discrete Mathematics - Volume 45, 15 January 2014, Pages 63-66