Bilangan Ramsey untuk Kombinasi Graf Lingkaran Terhadap Graf Roda

Nurdin (2001) Bilangan Ramsey untuk Kombinasi Graf Lingkaran Terhadap Graf Roda. Masters thesis, Universitas Komputer Indonesia.

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: Thesis (Masters)
Additional Information: Migrasi dari GDL. Identifier: jbptitbpp-gdl-s2-2001-nurdin-938-graf. Folder: Collections / Koleksi_Perpustakaan_di_Indonesia / Perpustakaan di Indonesia / JBPTITBPP / S2-Theses / Physical_and_Mathematical_Sci. / Mathematics / 2001
Uncontrolled Keywords: Bilangan Ramsey, Graf Lingkaran, Graf Roda, Graf Berarah
Divisions: ?? Koleksi_Luar_GDL ??
Depositing User: Robot Migration
Date Deposited: 05 Nov 2026 04:23
Last Modified: 05 Nov 2026 04:23
URI: https://elibrary.unikom.ac.id/id/eprint/19541

Actions (login required)

View Item
View Item