Bilangan Ramsey untuk Kombinasi Graf Lingkaran Terhadap Graf Roda

Nurdin, (2012) Bilangan Ramsey untuk Kombinasi Graf Lingkaran Terhadap Graf Roda.

Full text not available from this repository.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

Abstract

Diberikan dua buah graf G dan H. Bilangan Ramsey R(G,H) adalah bilangan bulat positif terkecil n sedemikian sehingga jika graf Kn diwarnai dengan warna merah dan biru maka senantiasa memuat suatu subgraf G dimana semua sisinya berwarna merah atau subgraf H dimana semua sisinya berwarna biru. Bilangan Ramsey R(G,H) dapat juga didefinisikan sebagai suatu bilangan bulat terkecil n sedemikian sehingga setiap sebarang graf F dengan n simpul akan senantiasa memuat subgraf G atau komplemen dari F akan memuat H. Huai Lu Zhou (1995) telah menunjukkan bahwa bilangan Ramsey R(Cn,Wm) = 2m 1 untuk n ganjil dan . Dalam tulisan ini akan ditunjukkan R(C5,W3) = 13. Disamping itu, kita akan menunjukkan hasil yang lebih umum untuk graf lingkaran, yakni R(C3,Cn) = 2n-1 jika . Tesis ini juga mengkaji bilangan Ramsey untuk graf berarah. Hasil yang diperoleh adalah bila dengan = dimana adalah suatu lintasan dari a ke b.

Item Type: Article
Subjects: Collections > Koleksi Perpustakaan Di Indonesia > Perpustakaan Di Indonesia > JBPTITBPP > S2-Theses > Physical And Mathematical Sci. > Mathematics > 2001
Divisions: Universitas Komputer Indonesia > Perpustakaan UNIKOM
Depositing User: M.Kom Taryana Suryana
Date Deposited: 16 Nov 2016 07:36
Last Modified: 16 Nov 2016 07:36
URI: https://repository.unikom.ac.id/id/eprint/1279

Actions (login required)

View Item View Item