Bilangan Ramsey Multipartit Himpunan untuk Kombinasi Graf Lintasan P4 dengan Graf Ps, 4≤s≤29

Raihan, Muhammad (2026) Bilangan Ramsey Multipartit Himpunan untuk Kombinasi Graf Lintasan P4 dengan Graf Ps, 4≤s≤29. S1 thesis, Universitas Andalas.

	Text (01. Cover & Abstrak) 01. Cover & Abstrak.pdf - Published Version Download (1MB)
	Text (02. BAB I) 02. BAB I.pdf - Published Version Download (1MB)
	Text (03. BAB IV) 03. BAB IV.pdf - Published Version Download (1MB)
	Text (04. Daftar Pustaka) 04. Daftar Pustaka.pdf - Published Version Download (1MB)
	Text (05. Skripsi Fulltext) 05. Skripsi Fulltext.pdf - Published Version Restricted to Repository staff only Download (1MB) | Request a copy

Abstract

Penelitian ini mengkaji bilangan Ramsey multipartit himpunan (R-M-H) untuk kombinasi graf lintasan P₄ dan graf lintasan Pₛ. Bilangan R-M-H merupakan pengembangan dari teori Ramsey yang digunakan untuk menentukan himpunan partit minimum suatu graf multipartit seimbang lengkap agar selalu memuat subgraf tertentu. Tujuan dari penelitian ini adalah untuk menentukan nilai Mₜ(P₄,Pₛ) melalui pembuktian batas bawah dan batas atas pada rentang 3 ≤ t ≤ 5 dan 4 ≤ s ≤ 29, dengan t menyatakan jumlah titik pada setiap himpunan partisi. Hasil penelitian menunjukkan bahwa nilai Mₜ(P₄,Pₛ) bergantung pada variabel t dan s. Secara spesifik diperoleh: pada t = 3 nilainya adalah 2 untuk s = 4, 3 untuk 5 ≤ s ≤ 8, dan 4 + ⌊(s − 9)/3⌋ untuk 9 ≤ s ≤ 17; pada t = 4 diperoleh 2 + ⌊(s − 4)/4⌋ untuk 4 ≤ s ≤ 23; serta pada t = 5 diperoleh 2 untuk 4 ≤ s ≤ 9 dan 3 + ⌊(s − 10)/5⌋ untuk 10 ≤ s ≤ 29.

Actions (login required)

View Item