Graf Ramsey Minimal untuk Pasangan Graf P_4 dan P_n

Permataputri, Nailul Yuni (2022) Graf Ramsey Minimal untuk Pasangan Graf P_4 dan P_n. Masters thesis, Universitas Andalas.

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

Download (220kB) | Preview
[img]
Preview
Text (Bab 1)
bab 1.pdf - Published Version

Download (124kB) | Preview
[img]
Preview
Text (Bab Akhir (Kesimpulan))
bab kesimpulan.pdf - Published Version

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

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