Anggun, Saputri Zain (2021) BILANGAN RAMSEY MULTIPARTIT HIMPUNAN UNTUK KOMBINASI GRAF LINTASAN Pn DAN GRAF BINTANG K1,t DENGAN 2 ≤ n ≤ 4 DAN t ≥ 3. Diploma thesis, Universitas Andalas.
|
Text (Cover dan Abstrak)
COVER-ABSTRAK.pdf - Published Version Download (263kB) | Preview |
|
|
Text (BAB 1 Pendahuluan)
BAB 1.pdf - Published Version Download (229kB) | Preview |
|
|
Text (BAB 4 Penutup)
BAB 4.pdf - Published Version Download (195kB) | Preview |
|
|
Text (Daftar Pustaka)
DAPUS.pdf - Published Version Download (165kB) | Preview |
|
Text (Skripsi Full text)
SKRIPSI FULL SCOLAR.pdf - Published Version Restricted to Repository staff only Download (5MB) |
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 setiap 2-pewarnaan merah-biru pada setiap sisi graf = multipartit seimbang lengkap Kt×j, akan memuat KG merah atau KH biru sebagai subgraf. Dalam catatan ini, ditentukan nilai yang tepat dari bilangan Ramsey multipartit himpunan M3(Pn, G) di mana G adalah graf bintang K1,t dengan 2 ≤ n ≤ 4 dan t ≥ 3.
Item Type: | Thesis (Diploma) |
---|---|
Primary Supervisor: | Prof.Dr.Syafrizal Sy |
Uncontrolled Keywords: | Bilangan Ramssey multipartit himpunan, Graf multipartit seimbang lengkap, Graf lintasan, Graf bintang. |
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
Depositing User: | s1 matematika matematika |
Date Deposited: | 26 Apr 2021 03:29 |
Last Modified: | 26 Apr 2021 03:29 |
URI: | http://scholar.unand.ac.id/id/eprint/74548 |
Actions (login required)
View Item |