Bilangan Ramsey Multipartit Himpunan untuk P3 Versus Wn dengan n Minimal 3

Suharis, Arbi (2025) Bilangan Ramsey Multipartit Himpunan untuk P3 Versus Wn dengan n Minimal 3. S1 thesis, Universitas Andalas.

	Text (Cover dan Abstrak) abstrak.pdf - Published Version Download (2MB)
	Text (Bab 1 Pendahuluan) Bab 1 Pendahuluan.pdf - Published Version Download (1MB)
	Text (Bab 4 Penutup) Bab 4 Penutup.pdf - Published Version Download (1MB)
	Text (Daftar Pustaka) Daftar Pustaka.pdf - Published Version Download (1MB)
	Text (Skripsi Full text) Skripsi Full text.pdf - Published Version Restricted to Repository staff only Download (6MB) | Request a copy

Abstract

Penelitian ini mengkaji bilangan Ramsey multipartit himpunan (R-M-H) untuk kombinasi graf lintasan P3 dengan graf roda Wn untuk n minimal 3. Bilangan R-M-H merupakan perkembangan lanjutan dari bilangan Ramsey yang digunakan untuk menentukan himpunan minimum graf multipartit sehingga selalu memuat subgraf tertentu di dalam graf multipartit tersebut. Penelitian ini bertujuan menentukan bilangan R-M-H untuk kombinasi graf M5(P3,Wn) dan M6(P3,Wn). Hasil penelitian menunjukkan bahwa bilangan R-M-H dipengaruhi oleh ukuran graf. Sebagai contoh, untuk graf M5(P3,Wn), bilangan R-M-H memiliki nilai 4+2 floor((n-11)/10) atau 5+2 floor((n-11)/10) bergantung pada nilai n. Untuk graf M6(P3,Wn), bilangan R-M-H memiliki nilai floor((n-12)/6)+4.

Actions (login required)

View Item