Bilangan Ramsey Multipartit Ukuran Untuk Kombinasi Graf Pohon Dan Graf Lintasan

Putri, Yerti Syahraini (2020) Bilangan Ramsey Multipartit Ukuran Untuk Kombinasi Graf Pohon Dan Graf Lintasan. Masters thesis, Universitas Andalas.

Preview	Text (Cover dan Abstrak) Cover dan Abstrak.pdf - Published Version Download (1MB) | Preview
Preview	Text (BAB I Pendahuluan) BAB I Pendahuluan.pdf - Published Version Download (1MB) | Preview
Preview	Text (BAB IV Kesimpulan dan Saran) BAB IV Kesimpulan dan Saran.pdf - Published Version Download (1MB) | Preview
Preview	Text (Daftar Pustaka) Daftar Pustaka.pdf - Published Version Download (1MB) | Preview
	Text (Tesis Yerti Syahraini Putri (1820432012)) Tesis Yerti Syahraini Putri (1820432012).pdf - Published Version Restricted to Repository staff only Download (6MB)

Abstract

Penelitian ini bertujuan untuk menentukan nilai-nilai dari bilangan Ramsey multipartit ukuran untuk kombinasi graf pohon dan graf lintasan. Burger dan Vuuren (2004), memberikan konsep tentang bilangan Ramsey multipartit ukuran sebagai berikut. Misalkan j,l,n,s dan t adalah bilangan-bilangan asli dengan n,s≥2 dan j,l,t≥1 maka bilangan Ramsey multipartit ukuran m_j (K_(n×l),K_(s×t)) adalah bilangan asli terkecil ξ sedemikian sehingga sebarang pewarnaan dari sisi K_(j×ξ ) menggunakan dua warna merah dan biru, akan selalu berlaku bahwa K_(j×ξ ) memuat K_(n×l) merah atau K_(s×t) biru sebagai subgraf. Pada tahun 2005, Syafrizal, dkk, mendefinikan untuk sebarang graf G dan H, bilangan Ramsey multipartit ukuran m_j (G,H) adalah bilangan asli terkecil t sedemikian sehingga, jika semua sisi dari graf multipartit seimbang lengkap K_(j×t) diberi sebarang pewarnaan merah-biru maka graf K_(j×t) akan memuat subgraf G berwarna merah atau subgraf H berwarna biru. Hasil pada penelitian ini menunjukkan bahwa bilangan Ramsey multipartit ukuran untuk kombinasi graf pohon dan graf lintasan untuk sebarang bilangan bulat positif n dan j≥3, yaitu m_3 (T_n,P_3 )=⌈n/3⌉, m_4 (T_n,P_3 )=⌈n/4⌉, m_5 (T_n,P_3 )=⌈n/5⌉, dan m_j (T_n,P_3 )=⌈n/j⌉.

Actions (login required)

View Item