BILANGAN RAMSEY MULTIPARTIT UKURAN UNTUK KOMBINASI GRAF STRIPES 2K2 DENGAN GRAF LINGKARAN

Suvi, Adam (2025) BILANGAN RAMSEY MULTIPARTIT UKURAN UNTUK KOMBINASI GRAF STRIPES 2K2 DENGAN GRAF LINGKARAN. S1 thesis, Universitas Andalas.

	Text (Cover dan Abstrak) abstrak.pdf - Published Version Download (575kB)
	Text (Pendahuluan) BAB 1 Pendahuluan.pdf - Published Version Download (861kB)
	Text (Kesimpulan) BAB 4 kesimpulan.pdf - Published Version Download (354kB)
	Text (Daftar Pustaka) Daftar Pustaka.pdf - Published Version Download (530kB)
	Text (Skripsi fulltext) skripsi fulltext.pdf - Published Version Restricted to Repository staff only Download (8MB) | Request a copy

Abstract

Penelitian ini mengkaji bilangan Ramsey multipartit ukuran untuk kombinasi graf Stripes 2K2 dan graf lingkaran. Bilangan Ramsey multipartit ukuran merupakan pengembangan dari konsep bilangan Ramsey klasik yang digunakan untuk menentukan ukuran minimum graf multipartit lengkap agar selalu memuat subgraf tertentu, tanpa memandang cara pewarnaan sisi graf tersebut. Tujuan dari penelitian ini adalah untuk menentukan nilai mj (2K2, Cn). Hasil penelitian menunjukkan bahwa nilai mj (2K2, Cn) bergantung pada hubungan antara jumlah partisi j dan panjang siklus n. Sebagai contoh, untuk j = 2 diperoleh bahwa m2(2K2, Cn) = ∞ jika n ganjil dan m2(2K2, Cn) = (n + 2)/2 jika n genap.

Actions (login required)

View Item