کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646554 1413648 2017 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Factorizations of complete multipartite hypergraphs
ترجمه فارسی عنوان
فاکتورگیری ابرگراف‌های کامل چندجزئی
کلمات کلیدی
قضیه بارانیای . ادغام؛ جدا؛ ابرگراف چند جزئی؛ فاکتورگیری؛ تجزیه
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

In a mathematics workshop with mnmn mathematicians from nn different areas, each area consisting of mm mathematicians, we want to create a collaboration network. For this purpose, we would like to schedule daily meetings between groups of size three, so that (i) two people of the same area meet one person of another area, (ii) each person has exactly rr meeting(s) each day, and (iii) each pair of people of the same area have exactly λλ meeting(s) with each person of another area by the end of the workshop. Using hypergraph amalgamation–detachment, we prove a more general theorem. In particular we show that above meetings can be scheduled if: 3∣rm3∣rm, 2∣rnm2∣rnm and r∣3λ(n−1)m2. This result can be viewed as an analogue of Baranyai’s theorem on factorizations of complete multipartite hypergraphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 2, 6 February 2017, Pages 46–50
نویسندگان
,