کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419698 | 683850 | 2013 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An explicit construction of (3,t)(3,t)-existentially closed graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let n,tn,t be positive integers. A tt-edge-colored graph GG is (n,t)(n,t)-e.c. or (n,t)(n,t)-existentially closed if for any tt disjoint sets of vertices A1,…,AtA1,…,At with |A1|+⋯+|At|=n|A1|+⋯+|At|=n, there is a vertex xx not in A1∪⋯∪AtA1∪⋯∪At such that all edges from this vertex to the set AiAi are colored by the ii-th color. In this paper, we give an explicit construction of a (3,t)(3,t)-e.c. graph of polynomial order.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issues 10–11, July 2013, Pages 1651–1654
Journal: Discrete Applied Mathematics - Volume 161, Issues 10–11, July 2013, Pages 1651–1654
نویسندگان
Le Anh Vinh,