کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777009 | 1413647 | 2017 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Note on matchings in 3-partite 3-uniform hypergraphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
For a hypergraph H, let δ1(H) denote the minimum vertex degree of H, and ν(H) denote the maximum size of a matching in H. For integers nâ¥mâ¥1, let d3(n,m)=n2â(nââmâ3â)(nââ(m+1)â3â)ifmâ 1(mod3),n2â(nâ(mâ1)â3)2+1if m=1(mod3).Let H be a 3-partite 3-uniform hypergraph with n vertices in each partition class. Lo and Markström proved that there exists a positive integer N such that if nâ¥N and δ1(H)>d3(n,nâ1), then ν(H)>nâ1. They also showed that if nâ¥37m and δ1(H)>d3(n,m), then ν(H)>m, and asked whether the condition nâ¥37m can be replaced by n>m. In this note, we show that there exists a positive integer n0 such that if nâ¥n0 and δ1(H)>d3(n,m), then ν(H)>m.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 5, May 2017, Pages 1136-1142
Journal: Discrete Mathematics - Volume 340, Issue 5, May 2017, Pages 1136-1142
نویسندگان
Hongliang Lu, Li Zhang,