Bilangan Ramsey Multipartit Himpunan untuk Kombinasi P3 dan Ps

Ulfa, Rahayu. SY (2021) Bilangan Ramsey Multipartit Himpunan untuk Kombinasi P3 dan Ps. Diploma thesis, Universitas Andalas.

Preview	Text (Cover dan Abstrak) Abstrak.pdf - Published Version Download (265kB) | Preview
Preview	Text (BAB I Pendahuluan) BAB I Pendahuluan.pdf - Published Version Download (210kB) | Preview
Preview	Text (BAB Penutup) BAB Penutup.pdf - Published Version Download (199kB) | Preview
Preview	Text (Daftar pustaka) Daftar Pustaka.pdf - Published Version Download (202kB) | Preview
	Text (Skripsi full text) skripsi fulltext.pdf - Published Version Restricted to Repository staff only Download (2MB)

Abstract

Bilangan Ramsey multipartit merupakan salah satu bentuk dari perluasan konsep bilangan Ramsey klasik. Bilangan Ramsey multipartit yang dipopulerkan oleh Burger dan Vuuren (2004) diperluas menjadi dua yaitu bilangan Ramsey multipartit himpunan dan bilangan Ramsey multipartit ukuran. Konsep bilangan Ramsey multipartit himpunan sebagai berikut. Misalkan j, l, n, s dan t bilangan-bilangan asli dengan n, s ≥ 2. Bilangan Ramsey multipartit himpunan Mj (Kn×l, Ks×t) adalah bilangan asli terkecil ζ sedemikian sehingga, jika semua sisi dari graf Kζ×j diberi warna merah dan biru sebarang, maka graf Kζ×j akan memuat subgraf Kn×l merah atau Ks×t biru. Definisi bilangan Ramsey multipartit himpunan diperumum untuk graf yang bukan kombinasi dari graf multipartit seimbang lengkap sebagai berikut. Diberikan bilangan asli k dan graf G dan H. Bilangan Ramsey multipartit himpunan Mk(G, H) adalah bilangan asli terkecil n sedemikian sehingga Kn×k diberi 2-pewarnaan akan memuat graf G merah atau graf H biru. Dalam jurnal ini akan dibuktikan nilai dari bilangan Ramsey multipartit himpunan Mt(P3, Ps) untuk 3 ≤ t ≤ 5 dan 3 ≤ s ≤ 20, dengan Ps adalah graf lintasan yang memuat s titik.

Actions (login required)

View Item