<![CDATA[Bilangan Ramsey untuk graf terhadap graf , dinotasikan dengan adalah bilangan bulat terkecil sedemikian sehingga untuk setiap graf dengan orde akan memenuhi sifat berikut: memuat graf atau komplemen dari memuat graf .Penelitian ini bertujuan untuk menentukan graf kritis maksimum dan dengan genap. Berdasarkan batas bawah tersebut di tentukan batas atas minimum sehingga diperoleh nilai bilangan Ramsey untuk graf bintang versus , atau . Dengan demikian penentuan batas bawah bilangan Ramsey dilakukan dengan cara batas bawah yang diberikan oleh Chavatal dan Harary, untuk bilangan Ramsey pada graf bintang versus adalah , dengan adalah bilangan kromatik titik graf roda dan adalah kardinalitas komponen terbesar graf . Berdasarkan batas bawah Chavatal dan Harary tersebut dikonstruksi graf kritis untuk dan yang ordenya lebih besar dari nilai batas bawah yang diberikan Chavatal dan Harary. Orde dari graf kritis tersebut merupakan batas bawah terbaik untuk . Kata kunci: Bilangan Ramsey, bintang, roda AbstractRamsey Numbers for a graph to a graph , denoted by is the smallest integer n such that for every graph of order either the following meeet: contains a graph or the complement of contains the graph . This aims of the study to determine the maximum critical graph and . Based on the lower bound of the specified minimum upper bound in order to obtain numerical values for the Ramsey graph Star versus , or . Thus the determination of Ramsey numbers . is done by determine the lower boundary and upper bound. The lower bound given by Chavatal and Harary, for ramsey number for star graph versus wheel is , is a point graph of chromatic number wheel and is the cardinality of the largest component of the graph . Based on the lower bound Chavatal and Harary graph is constructed critical to and are poin greater than the lower bound value given Chavatal and Harary. Order of the critical graph is the best lower bound for . Keywords : Ramsey number, Stars, and Wheels]]>
