کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949944 | 1440207 | 2016 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Existentially closed graphs via permutation polynomials over finite fields
ترجمه فارسی عنوان
گرافهای انحصاری بسته از طریق چندجمله ای جایگذاری بیش از زمینه های محدود است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
For a positive integer n, a graph is n-existentially closed or n-e.c. if we can extend all n-subsets of vertices in all possible ways. It is known that almost all finite graphs are n-e.c. Despite this result, until recently, only few explicit examples of n-e.c. graphs are known for n>2. In this paper, we construct explicitly a 4-e.c. graph via a linear map over finite fields. We also study the colored version of existentially closed graphs and construct explicitly many (3,t)-e.c. graphs via permutation polynomials and multiplicative groups over finite fields.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 214, 11 December 2016, Pages 116-125
Journal: Discrete Applied Mathematics - Volume 214, 11 December 2016, Pages 116-125
نویسندگان
Nguyen Minh Hai, Tran Dang Phuc, Le Anh Vinh,