Bilangan Ramsey Multipartit Himpunan untuk Kombinasi Graf Lintasan dengan Roda

Resnita, Yuri (2020) Bilangan Ramsey Multipartit Himpunan untuk Kombinasi Graf Lintasan dengan Roda. Masters thesis, Universitas Andalas.

Preview	Text (Cover dan Abstrak) 1. cover + abstrak.pdf - Published Version Download (186kB) | Preview
Preview	Text (BAB I) 2. BAB I.pdf - Published Version Download (297kB) | Preview
Preview	Text (BAB Akhir) 3. BAB Akhir.pdf - Published Version Download (107kB) | Preview
Preview	Text (Daftar Pustaka) 4. Daftar Pustaka.pdf - Published Version Download (139kB) | Preview
	Text (Tugas Akhir Full) tesis Resnita Yuri.pdf - Published Version Restricted to Repository staff only Download (4MB) | Request a copy

Abstract

Konsep tentang bilangan Ramsey multipartit himpunan merupakan salah satu perluasan konsep dari bilangan Ramsey klasik dan kemudian berkembang untuk kombinasi graf yang tidak harus graf multipartit seimbang lengkap. Dalam penelitian ini dibahas tentang bilangan Ramsey multipartit himpunan untuk kombinasi graf lintasan dengan roda. Bilangan Ramsey multipartit himpunan Mj(Pn, Ws) adalah bilangan asli terkecil ζ sedemikian sehingga, jika semua sisi dari graf multipartit seimbang lengkap Kζ×j diberi 2-pewarnaan yaitu merah dan biru, maka graf multipartit seimbang lengkap Kζ×j akan memuat Pn merah atau Ws biru sebagai subgraf. Kemudian diperoleh bilangan Ramsey multipartit himpunan untuk graf roda Ws untuk bilangan asli s ≥ 3, sehingga pada penelitian ini diperoleh bentuk umum dari bilangan Ramsey multipartit himpunan Mj(Pn, Ws) untuk n = 3 atau 4, dan bilangan asli s ≥ 3. Kata Kunci : Graf Multipartit Seimbang Lengkap, Bilangan Ramsey Multi- partit Himpunan, Lintasan, Roda.

Actions (login required)

View Item