Title of article :
The Ramsey numbers of stars versus wheels
Author/Authors :
Chen، نويسنده , , Yaojun and Zhang، نويسنده , , Yunqing and Zhang، نويسنده , , Kemin، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Pages :
9
From page :
1067
To page :
1075
Abstract :
For two given graphs G1 and G2, the Ramsey number R(G1,G2) is the smallest positive integer n such that for any graph G of order n, either G contains G1 or the complement of G contains G2. Let Sn denote a star of order n and Wm a wheel of order m+1. This paper shows that R(Sn,W6)=2n+1 for n≥3 and R(Sn,Wm)=3n−2 for m odd and n≥m−1≥2.
Keywords :
Ramsey number , STAR , wheel
Journal title :
European Journal of Combinatorics
Serial Year :
2004
Journal title :
European Journal of Combinatorics
Record number :
1550053
Link To Document :
بازگشت