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.

[img]
Preview
Text (abstrak)
abstrak.pdf - Published Version

Download (215kB) | Preview
[img]
Preview
Text (BAB 1)
bab 1.pdf - Published Version

Download (230kB) | Preview
[img]
Preview
Text (BAB 4)
bab 4 (bab akhir).pdf - Published Version

Download (297kB) | Preview
[img]
Preview
Text (DAFTAR PUSTAKA)
daftar pustaka.pdf - Published Version

Download (186kB) | Preview
[img] 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.

Item Type: Thesis (Masters)
Subjects: Q Science > QA Mathematics
Divisions: Pascasarjana (Tesis)
Depositing User: s2 matematika matematika
Date Deposited: 28 Oct 2016 03:13
Last Modified: 28 Oct 2016 03:13
URI: http://scholar.unand.ac.id/id/eprint/18372

Actions (login required)

View Item View Item