Bilangan Ramsey untuk graf bintang terhadap graf roda

For given grafs G and H, The Ramsey number R(G,H) is the\ud smallest natural number n such that for every graph F of order n must\ud contain G or the complement of F contains H. This paper shall study\ud the Ramsey number of star versus wheels, namely R(Sn,Wm) for\ud n < m. We shall show that Ramsey numbers R(S4,Wm) = m+3 for\ud m 6, R(S5,Wm) = m + 3 for m 8 even, otherwise R(S5,Wm) =\ud m+4, and R(S6,Wm) = m+5 for m 10. If m 2n???2 and n 4,\ud the Ramsey numbers R(Sn,Wm) = m+n???2 for n odd and m even,\ud otherwise R(Sn,Wm) = m + n ??? 1.\ud Key Words