BILANGAN RAMSEY MULTIPARTIT HIMPUNAN UNTUK KOMBINASI GRAF LINTASAN Pn DAN GRAF BINTANG K1,t DENGAN 2 ≤ n ≤ 4 DAN t ≥ 3

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.

[img]
Preview
Text (Cover dan Abstrak)
COVER-ABSTRAK.pdf - Published Version

Download (263kB) | Preview
[img]
Preview
Text (BAB 1 Pendahuluan)
BAB 1.pdf - Published Version

Download (229kB) | Preview
[img]
Preview
Text (BAB 4 Penutup)
BAB 4.pdf - Published Version

Download (195kB) | Preview
[img]
Preview
Text (Daftar Pustaka)
DAPUS.pdf - Published Version

Download (165kB) | Preview
[img] 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 View Item