BILANGAN RAMSEY UNTUK GRAF BINTANG Sn DAN GRAF RODA Wm
Abstract
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.
Kata Kunci: Bilangan Ramsey,Bintang,Roda
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.
Kata Kunci: Bilangan Ramsey,Bintang,Roda
Full Text:
PDFDOI: https://doi.org/10.25077/jmu.1.1.38-43.2012
Refbacks
- There are currently no refbacks.
Copyright (c) 2016 Jurnal Matematika UNAND
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi-BerbagiSerupa 4.0 Internasional.