کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5776882 1413644 2017 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Perfect f-matchings and f-factors in hypergraphs-A combinatorial approach
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Perfect f-matchings and f-factors in hypergraphs-A combinatorial approach
چکیده انگلیسی
We prove characterizations of the existence of perfect f-matchings in uniform mengerian and perfect hypergraphs. Moreover, we investigate the f-factor problem in balanced hypergraphs. For uniform balanced hypergraphs we prove two existence theorems with purely combinatorial arguments, whereas for non-uniform balanced hypergraphs we show that the f-factor problem is NP-hard.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 10, October 2017, Pages 2499-2506
نویسندگان
, ,