Bilangan Ramsey Multipartit Himpunan Kombinasi Graf Lintasan P_4 dengan Graf Roda W_n untuk n≥3

Nadya Citra, Multasya (2022) Bilangan Ramsey Multipartit Himpunan Kombinasi Graf Lintasan P_4 dengan Graf Roda W_n untuk n≥3. Diploma thesis, Universitas Andalas.

	Text (Cover dan Abstrak) Cover+Abstrak_Nadya Citra Multasya.pdf - Published Version Download (600kB)
	Text (BAB I - Pendahuluan) Bab I_Nadya Citra Multasya.pdf - Published Version Download (235kB)
	Text (BAB IV - Penutup) Bab IV_Nadya Citra Multasya.pdf - Published Version Download (222kB)
	Text (Daftar Pustaka) Daftar Pustaka_Nadya Citra Multasya.pdf - Published Version Download (214kB)
	Text (Skripsi Full) Skripsi_Nadya Citra Multasya.pdf - Published Version Restricted to Repository staff only Download (10MB)

Abstract

Diberikan dua graf G dan H sebarang dan bilangan asli j≥ 2. Bilangan Ramsey multipartit himpunan (disingkat bilangan R-M-H) M_j(G,H) didefinisikan sebagai suatu bilangan bulat positif terkecil t sedemikian sehingga untuk sebarang faktorisasi K_(t×j)≅F_1⨁F_2 maka senantiasa F_1 memuat subgraf G atau F_2 memuat subgraf H. Pada skripsi ini, digunakan G=P_4, H=W_n dengan n≥3, dan j=3 dimana P_4 adalah suatu graf lintasan yang terdiri dari 4 simpul dan W_n adalah suatu graf roda yang terdiri dari n+1 simpul. Notasi dari bilangan R-M-H yang dibahas pada skripsi ini adalah M_3(P_4,W_n). Hasil dari penelitian ini berupa teorema untuk menentukan M_3(P_4,W_n) dengan n≥3.

Actions (login required)

View Item