UPT Perpustakaan Universitas Andalas
Repositori PerpustakaanUniversitas Andalas
 

Bilangan Rainbow Connection dan Strong Rainbow Connection Pada Graf Jahangir J_{2,m} Untuk m≥2

Loading...
Thumbnail Image

Journal Title

Journal ISSN

Volume Title

Publisher

UNIVERSITAS ANDALAS

Abstract

Misalkan G adalah graf terhubung tak trivial dan didefinisikan pewarnaan sisi apda graf G, yaitu p : E(G) -> {1,2,3,...n};n€G, dimana sisi yang bertetangga boleh bewarna sama. Graf G dikatakan rainbow connected terhadap pewarnaan sisi p, jika G memuat lintasan-(u,v) rainbow untuk setiap dua titik u dan v di G. Bilangan rainbow connection adalah minimal warna yang diperlukan sehingga graf G rainbow connected, dinotasikan rc(G). Graf G dikatakan strongly rainbow vonnected jika G memuat suatu lintasan-(u,v) geodesic untuk setiap lintasan pada dua titik u dan v di G. Bilangan strong rainbow connection adalah minimal warna yang diperlukan sehingga graf G strongly rain rainbow connected, dinotasikan src(G). Graf Jahangir J_{n,m} dengan n,m≥2 adalah suatu graf dengan nm+1 titik, yang terdiri dari lingkaran C_{nm} dengan menambahkan suatu titik pusat c yang bertetangga ke m titik dari C_{nm} yaitu u_1,u_2,u_3,...,u_m, sedemikian sehingga d(u_i,u_{i+1})=d(u_m,u_1)=n, 1≤i≤m-1 di C_{nm}. Pada tugas akhir ini diperoleh rc(J_{2,m}) dan src(J_{2,m}) untuk m≥2. Kata Kunci : Bilangan rainbow connection, bilangan strong rainbow connection, graf Jahangir.

Description

Dr. Des Welyyanti

Keywords

Citation

Collections

Endorsement

Review

Supplemented By

Referenced By