BILANGAN RAMSEY UNTUK GRAF BINTANG Sn DAN GRAF RODA Wm

Authors

  • Isnaini Ramadhani

DOI:

https://doi.org/10.25077/jmu.1.1.38-43.2012

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

Downloads

Published

30-10-2012

Issue

Section

Articles