Penentuan Rainbow Connection Number untuk Amalgamasi Graf Lengkap dengan Graf Roda
| Main Author: | Risya, Hazani Utari |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2018
|
| Subjects: | |
| Online Access: |
http://scholar.unand.ac.id/35346/1/Cover%20dan%20abstrak.pdf http://scholar.unand.ac.id/35346/2/BAB%20I%20%28%20pendahuluan%29.pdf http://scholar.unand.ac.id/35346/3/BAB%20akhir%20%28kesimpulan%29.pdf http://scholar.unand.ac.id/35346/4/Daftar%20Pustaka.pdf http://scholar.unand.ac.id/35346/5/tugas%20akhir%20full.pdf http://scholar.unand.ac.id/35346/ |
Daftar Isi:
- 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.