BATAS ATAS BILANGAN RAMSEY UNTUK GRAF BINTANG DAN GRAF BIPARTIT LENGKAP

Isnaini Rosyida

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