Maya, Nabila (2019) Graf Ramsey Minimal untuk Pasangan Gabungan Graf Lengkap K2 dan Gabungan Graf Bintang K1,n. Diploma thesis, Universitas Andalas.
|
Text (Cover dan Abstrak)
Cover dan Abstrak Maya.pdf - Published Version Download (380kB) | Preview |
|
|
Text (Bab I Pendahuluan)
Bab I Pendahuluan.pdf - Published Version Download (221kB) | Preview |
|
|
Text (Bab IV Penutup)
Bab IV Kesimpulan.pdf - Published Version Download (201kB) | Preview |
|
|
Text (Daftar Pustaka)
Daftar Pustaka.pdf - Published Version Download (196kB) | Preview |
|
![[img]](http://scholar.unand.ac.id/style/images/fileicons/text.png) |
Text (Skripsi Full)
Skripsi Maya full.pdf - Published Version Restricted to Repository staff only Download (3MB) |
Abstract
Misalkan diberikan graf G dan graf H sebarang. Notasi F → (G, H) berarti bahwa sebarang pewarnaan merah-biru terhadap semua sisi di graf F selalu menyebabkan subgraf merah yang berbentuk G atau subgraf biru H termuat di dalam graf F . Kemudian, ∀e ∈ F notasi F \{e} —/> (G, H) menyatakan bahwa terdapat pewarnaan terhadap sisi-sisi F \{e} sehingga graf tersebut tidak memuat G merah dan H biru. Kelas R(G, H ) menyatakan himpunan graf yang memenuhi syarat: 1. F → (G,H) dan 2. ∀e ∈ F, F\{e} —/> (G,H) Dalam tugas akhir ini akan dibahas graf yang termasuk ke dalam kelas R(G,H) dimana graf G nya adalah gabungan graf lengkap K2 dan graf H nya adalah gabungan graf bintang K1,n, untuk setiap n ∈ N. Kata Kunci: Graf bintang, Graf lengkap, Graf Ramsey Minimal.
| Item Type: | Thesis (Diploma) |
|---|---|
| Primary Supervisor: | DR. LYRA YULIANTI |
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | s1 matematika matematika |
| Date Deposited: | 22 Jan 2019 16:37 |
| Last Modified: | 22 Jan 2019 16:37 |
| URI: | http://scholar.unand.ac.id/id/eprint/41901 |
Actions (login required)
 |
View Item |
