کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5771585 | 1630358 | 2017 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Some values of Ramsey numbers for C4 versus stars
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
For two given graphs G1 and G2, the Ramsey number R(G1,G2) is the smallest integer N such that for any graph of order N, either G contains a copy of G1 or its complement contains a copy of G2. Let Cm be a cycle of length m and K1,n a star of order n+1. Parsons (1975) [6] shows that R(C4,K1,n)â¤n+ânâ1â+2 for all nâ¥2 and the equality holds if n is the square of a prime power. Let q be a prime power. In this paper, we first construct a graph Îq on q2â1 vertices without C4 by using the Galois field Fq, and then we prove that R(C4,K1,(qâ1)2+t)=(qâ1)2+q+t for qâ¥4 is even and t=1,0,â2, and R(C4,K1,q(qâ1)ât)=q2ât for qâ¥5 is odd and t=2,4,...,2âq4â.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Finite Fields and Their Applications - Volume 45, May 2017, Pages 73-85
Journal: Finite Fields and Their Applications - Volume 45, May 2017, Pages 73-85
نویسندگان
Xuemei Zhang, Yaojun Chen, T.C. Edwin Cheng,