Penentuan Rainbow Connection Number untuk Amalgamasi Graf Lengkap dengan Graf Roda

Risya, Hazani Utari (2018) Penentuan Rainbow Connection Number untuk Amalgamasi Graf Lengkap dengan Graf Roda. Diploma thesis, Universitas Andalas.

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

Download (162kB) | Preview
[img]
Preview
Text (BAB I (pendahuluan))
BAB I ( pendahuluan).pdf - Published Version

Download (120kB) | Preview
[img]
Preview
Text (Bab akhir (kesimpulan))
BAB akhir (kesimpulan).pdf - Published Version

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

Download (76kB) | Preview
[img] Text (skripsi full text)
tugas akhir full.pdf - Published Version
Restricted to Repository staff only

Download (4MB)

Abstract

Suatu pewarnaan terhadap sisi-sisi di graf G terhubung tak trivial didefinisikan sebagai c : E(G)→ {1, 2, …, k} untuk k € N adalah suatu pewarnaan terhadap sisi-sisi di G sedemikian sehingga setiap sisi yang bertetangga boleh diberi warna yang sama. Banyaknya warna minimal yang diperlukan untuk membuat graf G bersifat rainbow connected disebut dengan rainbow connection number dari G, yang dinotasikan dengan rc(G). Penelitian ini menentukan rainbow connection number untuk amalgamasi t buah graf lengkap Kn dengan t buah graf roda Wn yang diperoleh dari menggabungkan satu titik pada setiap graf lengkap Kn dengan satu titik pusat pada setiap graf roda Wn untuk n ≥ 3, t ≥ 1. Kemudian hasil amalgamasi dinotasikan dengan (tKn * tWn, v). Kata Kunci: amalgamasi, graf lengkap Kn, graf roda Wn, graf (tKn *tWn; v), rainbow connected, rainbow connection number.

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: 19 Jul 2018 15:50
Last Modified: 19 Jul 2018 15:50
URI: http://scholar.unand.ac.id/id/eprint/35346

Actions (login required)

View Item View Item