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.

Preview	Text (Cover dan Abstrak) 1 (cover dan abstrak).pdf - Published Version Download (629kB) | Preview
Preview	Text (BAB I (PENDAHULUAN)) 2 (bab I).pdf - Published Version Download (192kB) | Preview
Preview	Text (BAB IV (Kesimpulan dan Saran)) 3 (bab IV).pdf - Published Version Download (43kB) | Preview
Preview	Text (Daftar Pustaka) 4 (daftar pustaka).pdf - Published Version Download (151kB) | Preview
	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.

Actions (login required)

View Item