Bilangan Ramsey Multipartit Himpunan unruk Kombinasi Graf Lintasan dan Graf Pohon

Asyraf, Mardhiyah (2021) Bilangan Ramsey Multipartit Himpunan unruk Kombinasi Graf Lintasan dan Graf Pohon. Diploma thesis, Universitas Andalas.

[img]
Preview
Text (Cover dan Abstrak)
cover dan abstrak.pdf - Published Version

Download (1MB) | Preview
[img]
Preview
Text (BAB I Pendahuluan)
BAB 1 new.pdf - Published Version

Download (200kB) | Preview
[img]
Preview
Text (BAB IV Penutup)
BAB penutup new.pdf - Published Version

Download (159kB) | Preview
[img]
Preview
Text (Daftar Pustaka)
dapus new.pdf - Published Version

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