Bilangan Ramsey untuk Graf Bintang Sn dan Graf Lengkap Km dengan Metode Pembuktian Induksi Matematika = Ramsey Number for Sn Star Graph and Km Complete Graph with Method Proof Mathematical Induction

Diberikan sebarang dua graf G dan H, bilangan Ramsey graf R(G,H) adalah bilangan asli terkecil n sedemikian sehingga untuk setiap graf F dengan n titik memenuhi sifat berikut: F memuat graf G atau F ̅ memuat H. Pada tahun 2012 telah ditemukan bilangan Ramsey untuk graf lengkap dan graf bintang oleh Ghufron (2012) dalam skripsi yang berjudul “Bilangan Ramsey r(Km,Sn )” serta pembuktian yang dilakukan terhadap bilangan Ramsey tersebut tidak mencakup semua kasus pembuktian serta menggunakan graf bintang berorde n+1. Dalam skripsi ini ditunjukkan bahwa bilangan Ramsey untuk graf bintang berorde n dan graf lengkap, R(Sn,Km)=(n-1)(m-1)+1 yang mencakup semua kasus pembuktian, yakni dengan menggunakan metode pembuktian induksi matematika.
Keywords : Bilangan Ramsey, Graf Bintang berorde n, Graf Lengkap, Induksi Matematika.