Asyraf, Mardhiyah (2021) Bilangan Ramsey Multipartit Himpunan unruk Kombinasi Graf Lintasan dan Graf Pohon. Diploma thesis, Universitas Andalas.
|
Text (Cover dan Abstrak)
cover dan abstrak.pdf - Published Version Download (1MB) | Preview |
|
|
Text (BAB I Pendahuluan)
BAB 1 new.pdf - Published Version Download (200kB) | Preview |
|
|
Text (BAB IV Penutup)
BAB penutup new.pdf - Published Version Download (159kB) | Preview |
|
|
Text (Daftar Pustaka)
dapus new.pdf - Published Version Download (132kB) | Preview |
|
Text (Skripsi Full)
Skripsi Asyraf Mardhiyah 1610433005.pdf - Published Version Restricted to Repository staff only Download (2MB) |
Abstract
Misalkan K_{k x j} notasi dari graf multipartit seimbang lengkap yang terdiri dari k himpunan partit yang setiap partit memuat j titik, setiap titik bertetangga kecuali pada himpunan partit yang sama. Misalkan j>= 2 adalah bilangan asli. Untuk graf $G$ dan $H$, bilangan Ramsey multipartit himpunan M_j(G,H) adalah bilangan asli terkecil p sedemikian sehingga setiap pewarnaan merah-biru pada sisi $K_{kx j) senantiasa terdapat $G$ berwarna merah atau $H$ bewarna biru sebagai subgraf. Dalam penulisan ini, penulis menentukan nilai-nilai dari bilangan Ramsey multipartit himpunan M_j(G,H) dimana G adalah graf lintasan P_3 dan H adalah graf pohon T_n
Item Type: | Thesis (Diploma) |
---|---|
Primary Supervisor: | Prof. Dr. Syafrizal Sy |
Uncontrolled Keywords: | bilangan Ramsey multipartit himpunan, graf multipartit seimbang lengkap, lintasan, pohon. |
Subjects: | Q Science > QA Mathematics |
Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
Depositing User: | s1 matematika matematika |
Date Deposited: | 22 Sep 2021 07:22 |
Last Modified: | 22 Sep 2021 07:22 |
URI: | http://scholar.unand.ac.id/id/eprint/82997 |
Actions (login required)
View Item |