Isnaini Ramadhani
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

BILANGAN RAMSEY UNTUK GRAF BINTANG Sn DAN GRAF RODA Wm Isnaini Ramadhani
Jurnal Matematika UNAND Vol 1, No 1 (2012)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmu.1.1.38-43.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