کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903083 1632401 2018 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
d-matching in 3-uniform hypergraphs
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
d-matching in 3-uniform hypergraphs
چکیده انگلیسی
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
نویسندگان
, ,