Bilangan Ramsey Multipartit Himpunan untuk Kombinasi P_m Versus C_n dengan 2≤m≤5 dan 3≤n ≤10

Nirwana, Putri Sinaga (2022) Bilangan Ramsey Multipartit Himpunan untuk Kombinasi P_m Versus C_n dengan 2≤m≤5 dan 3≤n ≤10. Diploma thesis, Universitas Andalas.

	Text (Abstrak) cover,abstrak.pdf - Published Version Download (241kB)
	Text (Bab 1) bab1.pdf - Published Version Download (203kB)
	Text (Bab 4) bab4.pdf - Published Version Download (179kB)
	Text (Daftar Pustaka) dapus.pdf - Published Version Download (190kB)
	Text (Skripsi Full Text) SKRIPSI DENGAN PERSEMBAHAN.pdf - Published Version Restricted to Repository staff only Download (12MB)

Abstract

Diberikan dua graf G dan H sebarang dan bilangan asli j≥2, Bilangan Ramsey multipartit himpunan 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 artikel ini, akan ditentukan bilangan Ramsey multipartit himpunan dari kombinasi graf lintasan dan graf lingkaran, dimana G= P_m, H= C_n, dengan 2≤m≤5 dan 3≤n≤10, dan j=2 dimana P_m adalah suatu graf lintasan yang terdiri dari 2≤m≤5 titik, dan C_n adalah suatu graf lingkaran yang terdiri dari 3≤n≤10 titik. Hasil dari penelitian ini berupa teorema untuk menentukan M_2 (P_m,C_n ) dengan 2≤m≤5 dan 3≤n≤10.

Actions (login required)

View Item