کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419698 683850 2013 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An explicit construction of (3,t)(3,t)-existentially closed graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
An explicit construction of (3,t)(3,t)-existentially closed graphs
چکیده انگلیسی

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
نویسندگان
,