Bilangan Ramsey Graf Lengkap Terjadap Graf Kipas

Graf G adalah pasangan himpunan (V,E), ditulis dengan notasi G(V,E), dengan V merupakan himpunan tidak kosong yang anggotanya disebut titik (vertex) dan E adalah himpunan dari pasangan-pasangan titik yang disebut sisi (edge). Bilangan Ramsey graf R(G,H) adalah bilangan asli terkecil n sedemikian sehingga untuk setiap graf F berorde n memenuhi kondisi F memuat graf G atau F ̅ memuat H. Pada skripsi ini akan ditentukan bilangan Ramsey untuk graf lengkap K_m dan graf kipas K ̂_n untuk m=2,3,4 dan n≥3. Hasil dari penelitian ini menunjukkan bahwa R(K_2 ,K ̂_n )=n+1, R(K_3 ,K ̂_n )=2n+1, dan R(K_4 ,K ̂_n )=3n+1 untuk n≥3.

Kata kunci : graf, bilangan Ramsey, graf lengkap, graf kipas.