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

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