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 : 2050 | views : 1689

Refbacks

  • There are currently no refbacks.


Bookmark and Share


ISSN 0215-9309 (Print)

Jumlah kunjungan : Web Analytics View my Stat.