PENENTUAN RAINBOW CONNECTION NUMBER UNTUK GRAF BUKU SEGIEMPAT, GRAF KIPAS, DAN GRAF TRIBUN

Fitri, Anggalia (2017) PENENTUAN RAINBOW CONNECTION NUMBER UNTUK GRAF BUKU SEGIEMPAT, GRAF KIPAS, DAN GRAF TRIBUN. Diploma thesis, UNIVERSITAS ANDALAS.

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

Download (629kB) | Preview
[img]
Preview
Text (BAB I (PENDAHULUAN))
2 (bab I).pdf - Published Version

Download (192kB) | Preview
[img]
Preview
Text (BAB IV (Kesimpulan dan Saran))
3 (bab IV).pdf - Published Version

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

Download (151kB) | Preview
[img] Text (Tugas Akhir Full)
5 (skripsi full ).pdf - Published Version
Restricted to Repository staff only

Download (23MB)

Abstract

Misalkan G adalah suatu graf terhubung tak trivial. Suatu pewarnaan c : E(G) → {1,2,...,k}, k ∈ N pada graf G adalah suatu pewarnaan sisi di G sedemikian sehingga setiap sisi bertetangga boleh berwarna sama. Misalkan u,v ∈ V(G) dan P adalah suatu lintasan dari u ke v. Suatu intasan P dikatakan rainbow path jika tidak terdapat dua sisi di P berwarna sama. Graf G disebut rainbow connected dengan pewarnaan c jika untuk setiap u,v ∈ V(G) terdapat rainbow path dari u ke v. Jika terdapat k warna di G maka c adalah rainbow k-coloring. Rainbow connection number dari graf terhubung dinotasikan dengan rc(G), didefinisikan sebagai banyaknya warna minimal yang diperlukan untuk membuat graf G bersifat rainbow connected. Dalam skripsi ini akan ditentukan rainbow connection number pada Graf Buku Segiempat B_n yang merupakan hasil dari operasi amalgamasi sisi pada Graf Cycle C_4, Graf Kipas F_n dengan n≥2 yang merupakan hasil dari operasi joint dari Graf Path P_n dengan Graf Lengkap K_1, dan Graf T_n = shack(tribun; n) yang merupakan hasil dari operasi shackle pada Graf Tribun. Kata kunci : rainbow connection number, amalgamasi sisi, joint, shackle, Graf Cycle, Graf Path, Graf Lengkap dan Graf Tribun.

Item Type: Thesis (Diploma)
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: s1 matematika matematika
Date Deposited: 09 Feb 2017 08:32
Last Modified: 09 Feb 2017 08:32
URI: http://scholar.unand.ac.id/id/eprint/22446

Actions (login required)

View Item View Item