کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903083 | 1632401 | 2018 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
d-matching in 3-uniform hypergraphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A matching in a 3-uniform hypergraph is a set of pairwise disjoint edges. A d-matching in a 3-uniform hypergraph H is a matching of size d. Let V1,V2 be a partition of n vertices such that |V1|=2dâ1 and |V2|=nâ2d+1. Denote by E3(2dâ1,nâ2d+1) the 3-uniform hypergraph with vertex set V1âªV2 consisting of all those edges which contain at least two vertices of V1. Let H be a 3-uniform hypergraph of order nâ¥9d2 such that deg(u)+deg(v)>2[nâ12ânâd2] for any two adjacent vertices u,vâV(H). In this paper, we prove H contains a d-matching if and only if H is not a subgraph of E3(2dâ1,nâ2d+1).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 3, March 2018, Pages 748-758
Journal: Discrete Mathematics - Volume 341, Issue 3, March 2018, Pages 748-758
نویسندگان
Yi Zhang, Mei Lu,