BATAS ATAS BILANGAN RAMSEY UNTUK GRAF BINTANG DAN GRAF BIPARTIT LENGKAP



Isnaini Rosyida(1*)

(1) Jurusan Matemetika FMIPA UNNES
(*) Corresponding Author

Abstract


Misal G dan H dua buah graf sebarang, bilangan Ramsey R(G,H) adalah bilangan asli terkecil n sehingga untuk setiap graf F dengan n titik akan memuat G atau komplemen dari F memuat H. Makalah ini akan membahas batas atas dari bilangan Ramsey untuk graf bintang Sn dan graf bipartit lengkap Kp,q. Khususnya, kita akan menunjukkan batas atas dari R(Sn, K2,q) serta batas atas dari R(Sn, Kp,q) untuk n ≥ 5, 3 ≤ p ≤ n-1 dan q ≤ 2.

Kata Kunci : Bilangan Ramsey, Graf Bintang dan Bipartit


Keywords


Bilangan Ramsey, Graf Bintang dan Bipartit

Full Text:

PDF




Article Metrics

Abstract views : 1981 | views : 1684

Refbacks

  • There are currently no refbacks.




ISSN 0215-9309 (Print)

Jumlah kunjungan : Web
Analytics View my Stat.