Bilangan Ramsey Multipartit Himpunan pada Kombinasi Graf Lintasan Pn dan Graf Bintang K1,t dengan 4 ≤ n ≤ 7 dan t ≥ 5

Nia, Aliefia (2022) Bilangan Ramsey Multipartit Himpunan pada Kombinasi Graf Lintasan Pn dan Graf Bintang K1,t dengan 4 ≤ n ≤ 7 dan t ≥ 5. Diploma thesis, Universitas Andalas.

	Text (Cover & Abstrak) cover&abstrak.pdf - Published Version Download (286kB)
	Text (BAB I (Pendahluan)) Bab 1.pdf - Published Version Download (203kB)
	Text (BAB IV (Kesimpulan)) Bab IV (Kesimpulan).pdf - Published Version Download (118kB)
	Text (Daftar Pustaka) DAPUS.pdf - Published Version Download (103kB)
	Text (Skripsi Full Text) schoolar.pdf - Published Version Restricted to Repository staff only Download (27MB) | Request a copy

Abstract

Misalkan Kn×l menunjukkan graf multipartit seimbang lengkap, yang terdiri dari n himpunan partit dan l banyak titik di setiap himpunan partit. Misalkan j ≥ 2 adalah bilangan asli. Untuk graf G dan H , bilangan Rasey multipartit himpunan Mj (G, H ) adalah bilangan asli terkecil r sedemikian sehingga untuk sebarang faktorisasi K(r×j ) = F1 ⊕F2 maka senantiasa F1 memuat subgraf G atau F2 memuat subgraf H. Dalam catatan ini, ditentukan nilai yang tepat dari bilangan Ramsey multipartit himpunan Mj (Pn, K1,t) dimana Pn adalah graf lintasan dan K1,t merupakan graf bintang dengan 4 ≤ n ≤ 7 dan t ≥ 5.

Actions (login required)

View Item