Bilangan Ramsey Untuk Graf Bintang Sn dan Graf Roda Wm
Abstrak: Diberikan graf G dan
H, Bilangan Ramsey R(G,H) adalah bilangan bulat terkecil n sedemikian sehingga
untuk setiap graf F dengan orde n akan memuat kondisi berikut : F memuat G atau
komplemen F akan memuat H. Makalah ini membahas Bilangan Ramsey R(Sn,Wm ) untuk
graf bintang dan graf roda. Diberikan bintang Sn dan roda Wm maka R(Sn,Wm ) =
3n – 2 untuk m ganjil, n≥3 and m≤2n–1. Sedangkan R(Sn,Wm ) = 3n–4 untuk n
ganjil, n≥5 and m = 2n–4.
Penulis: Isnaini Ramadhani
Kode Jurnal: jpmatematikadd120194
