BILANGAN RAMSEY MULTIPARTIT UKURAN UNTUK KOMBINASI GRAF STRIPES DENGAN GRAF BINTANG DAN GRAF LINGKARAN

HAFIZ, RAHMAN OGA (2025) BILANGAN RAMSEY MULTIPARTIT UKURAN UNTUK KOMBINASI GRAF STRIPES DENGAN GRAF BINTANG DAN GRAF LINGKARAN. S1 thesis, Universitas Andalas.

	Text (Cover dan abstrak) cover dan abstrak.pdf - Published Version Download (292kB)
	Text (Bab 1 pendahuluan) Bab 1 Pendahuluan.pdf - Published Version Download (192kB)
	Text (Bab 4 penutup) Bab 4 Penutup.pdf - Published Version Download (133kB)
	Text (daftar pustaka) Daftar Pustaka.pdf - Published Version Download (114kB)
	Text (Skripsi full teks) skripsi full teks.pdf - Published Version Restricted to Repository staff only Download (3MB) | Request a copy

Abstract

Penelitian ini mengkaji bilangan Ramsey multipartit ukuran (R-M-U) untuk kombinasi graf stripes aK2, graf bintang K1,n, dan graf lingkaran C3. Bi- langan R-M-U merupakan perkembangan lanjutan dari bilangan Ramsey yang digunakan untuk menentukan ukuran minimum graf multipartit sehingga se- lalu memuat subgraf tertentu di dalam graf multipartit tersebut. Penelitian ini bertujuan menentukan bilangan R-M-U untuk kombinasi graf mj (nK2, C3), mj (2K2, K1,n), dan mj (3K2, K1,n). Hasil penelitian menunjukkan bahwa bi- langan R-M-U dipengaruhi oleh jumlah partisi j, ukuran graf, dan parameter seperti jumlah titik dan sisi. Sebagai contoh, untuk graf mj (2K2, K1,n), bilan- gan R-M-U memiliki nilai 1, 2, atau n j + 1 bergantung pada nilai n dan j. Demikian pula, untuk graf mj (3K2, K1,n), ditemukan variasi kompleks sesuai dengan parameter yang dianalisis. Penelitian ini memberikan kontribusi pada pengembangan teori graf, khususnya dalam memahami bilangan Ramsey pada graf multipartit dengan kombinasi graf spesifik. Temuan ini dapat menjadi dasar pengembangan lebih lanjut, termasuk eksplorasi bilangan R-M-U untuk graf yang lebih kompleks, seperti mj (aK2, K1,n) dengan a → 4, guna mencapai generalisasi yang lebih luas.

Actions (login required)

View Item