Jurnal Matematika UNAND
Vol 1, No 1 (2012)

BILANGAN RAMSEY UNTUK GRAF BINTANG Sn DAN GRAF RODA Wm

Isnaini Ramadhani (Unknown)



Article Info

Publish Date
30 Oct 2012

Abstract

Diberikan graf G dan H, Bilangan Ramsey R(G;H) adalahbilangan bulat terkecil n sedemikian sehingga untuk setiap graf F denganorde n akan memuat kondisi berikut : F memuat G atau komplemen Fakan memuat H. Makalah ini membahas Bilangan Ramsey R(Sn;Wm)untuk graf bintang dan graf roda. Diberikan bintang Sn dan roda Wmmaka 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

Copyrights © 2012






Journal Info

Abbrev

jmua

Publisher

Subject

Computer Science & IT Mathematics

Description

Fokus dan Lingkup dari Jurnal Matematika FMIPA Unand meliputi topik-topik dalam Matematika sebagai berikut : Analisis dan Geometri Aljabar Matematika Terapan Matematika Kombinatorika Statistika dan Teori ...