STRONG RAINBOW CONNECTION DARI GRAF RODA DAN GRAF KUBIK

Witri, Yuliani (2016) STRONG RAINBOW CONNECTION DARI GRAF RODA DAN GRAF KUBIK. Masters thesis, Universitas Andalas.

Preview	Text (abstrak) abstrak.pdf - Published Version Download (215kB) | Preview
Preview	Text (BAB 1) bab 1.pdf - Published Version Download (230kB) | Preview
Preview	Text (BAB 4) bab 4 (bab akhir).pdf - Published Version Download (297kB) | Preview
Preview	Text (DAFTAR PUSTAKA) daftar pustaka.pdf - Published Version Download (186kB) | Preview
	Text (TESIS FULLTEXT) TESIS FULLTEXT.pdf - Published Version Restricted to Repository staff only Download (3MB)

Abstract

Misalkan G = (V (G);E(G)) adalah suatu graf terhubung tak trivial. Definisi pewarnaan c : E(G), dimana dua sisi yang bertetangga boleh berwarna sama. Suatu lintasan uv path P di G dinamakan rainbow path jika tidak terdapat dua sisi di P yang berwarna sama. Graf G disebut rainbow connected jika setiap dua titik yang berbeda di G dihubungkan oleh rainbow path. Pewarnaaan sisi yang menyebabkan G bersifat rainbow connected dikatakan rainbow coloring. Bilangan Rainbow connection dari graf terhubung G, ditulis rc(G), didefinisikan sebagai banyaknya warna minimal yang diperlukan untuk membuat graf G bersifat rainbow connected. Misalkan c adalah rainbow coloring dari graf terhubung G. Untuk dua titik u dan v di G, rainbow uv geodesic pada G adalah rainbow uv path yang panjangnya d(u v) dimana d(u v) adalah jarak antara u dan v (panjang uv path terpendek di (G). Graf G dikatakan strongly rainbow connected jika G memiliki suatu rainbow uv geodesic untuk setiap dua titik u dan v di G.Minimum k yang terdapat pada pewarnaan c : E(G) sedemikian sehingga G adalah strongly rainbow connected dikatakan bilangan strong rainbow connection, src(G), di G. Jadi, rc(G) src(G) untuk setiap graf terhubung di G. Kajian pada tulisan ini adalah menentukan bilangan strong rainbow connection untuk graf roda dan graf kubik. Kata kunci: Bilangan Strong Rainbow Connection untuk Graf Roda dan Graf Kubik.

Actions (login required)

View Item