Nurdin (2012) Bilangan Ramsey untuk Kombinasi Graf Lingkaran Terhadap Graf Roda.
Full text not available from this repository.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: | Admin Repository |
| Date Deposited: | 16 Nov 2016 07:36 |
| Last Modified: | 16 Nov 2016 07:36 |
| URI: | http://repository.unikom.ac.id/id/eprint/1279 |
Actions (login required)
 |
View Item |
