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:
PDFArticle Metrics
Abstract views : 2007 | views : 1685Refbacks
- There are currently no refbacks.
ISSN 0215-9309 (Print)
Jumlah kunjungan : View my Stat.