Permataputri, Nailul Yuni (2022) Graf Ramsey Minimal untuk Pasangan Graf P_4 dan P_n. Masters thesis, Universitas Andalas.
|
Text (Cover dan Abstrak)
COVER N ABSTRAK.pdf - Published Version Download (220kB) | Preview |
|
|
Text (Bab 1)
bab 1.pdf - Published Version Download (124kB) | Preview |
|
|
Text (Bab Akhir (Kesimpulan))
bab kesimpulan.pdf - Published Version Download (104kB) | Preview |
|
|
Text (Daftar Pustaka)
dapus.pdf - Published Version Download (113kB) | Preview |
|
Text (Full Text)
TESIS NAILUL WATERMARK.pdf - Published Version Restricted to Repository staff only Download (5MB) | Request a copy |
Abstract
Misalkan diberikan graf G dan H sebarang. Notasi F \rightarrow (G,H) menyatakan bahwa untuk sebarang pewarnaan merah-biru terhadap sisi-sisi graf F mengakibatkan F memuat graf G merah atau graf H biru. Kemudian, notasi F \nrightarrow (G,H) menyatakan bahwa terdapat suatu pewarnaan terhadap sisi-sisi F sehingga F tidak memuat G merah dan F tidak memuat H biru. Graf F dikatakan sebagai graf Ramsey (G,H)-minimal jika : (1). F \rightarrow (G,H) (2). \forall e \in F, F^*=F\{e}, F^* \nrightarrow (G,H)
Item Type: | Thesis (Masters) |
---|---|
Subjects: | Q Science > Q Science (General) Q Science > QA Mathematics |
Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
Depositing User: | s1 matematika matematika |
Date Deposited: | 07 Mar 2023 03:04 |
Last Modified: | 07 Mar 2023 03:04 |
URI: | http://scholar.unand.ac.id/id/eprint/199803 |
Actions (login required)
View Item |