Open AccessBilangan Ramsey untuk Graf Bintang Genap Terhadap Roda Genap
Author(s) -
Hasmawati Hasmawati
Publication year - 2018
Publication title -
jurnal matematika, statistika dan komputasi/jurnal matematika statistik dan komputasi
Language(s) - Uncategorized
Resource type - Journals
eISSN - 2614-8811
pISSN - 1858-1382
DOI - 10.20956/jmsk.v14i2.3554
Subject(s) - physics , humanities , philosophy
Untuk sebarang graf G dan H, bilangan Ramsey R(G,H) adalah bilangan asli terkecil n sedemikian sehingga sebarang graf F yang berorde n memenuhi kondisi berikut: F memuat G atau komplemen F memuat H. Dalam makalah ini dikaji bilangan Ramsey R(G,H), dimana G adalah graf bintang Sn dan H adalah graf roda Wm. Kami akan menunjukkan bahwa R(S4,W6 )= 9 dan untuk n= 6, 8, maka R(Sn,Wm ) = 2n+1 untuk m = n .