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

RANDA, MUHAMMAD (2022) Bilangan Rainbow Connection dan Strong Rainbow Connection Pada Graf Jahangir J_{2,m} Untuk m≥2. Diploma thesis, UNIVERSITAS ANDALAS.

Preview	Text (Cover dan Abstrak) cover dan abstrak_compressed.pdf - Published Version Download (65kB) | Preview
Preview	Text (BAB 1 Pendahuluan) Bab 1 Pendahuluan.pdf - Published Version Download (219kB) | Preview
Preview	Text (BAB 4 Penutup) Penutup.pdf - Published Version Download (210kB) | Preview
Preview	Text (Daftar Pustaka) Daftar Pustaka.pdf - Published Version Download (200kB) | Preview
	Text (fulltext) skripsiwatermark_compressed.pdf - Published Version Restricted to Repository staff only Download (767kB)

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.

Actions (login required)

View Item