BILANGAN STRONG RAINBOW CONNECTION PADA GRAF BEADED WHEEL

Abstract

Abstrak. Suatu graf dikatakan bersifat strong rainbow connected, jika untuk setiap dua
titik u dan v, lintasan rainbow antara kedua titik tersebut adalah lintasan geodesic,
yaitu lintasan dengan panjang d(u; v). Graf Beaded Wheel, dinotasikan dengan BW
,
untuk m 3, didenisikan sebagai suatu graf dengan 2m + 1 titik, yang diperoleh
dengan cara menambahkan satu titik pada setiap jari-jari yang ada pada graf roda W
,
untuk m 3. Graf BW
, untuk m 3, didenisikan dengan cara serupa, yaitu dengan
menambahkan dua titik pada setiap jari-jari yang ada pada graf roda W
3;m
, untuk m 3.
Cara menentukan bilangan strong rainbow connection untuk BW
2;m
m
dan BW
adalah
dengan mendenisikan pewarnaan terhadap semua sisi pada graf sedemikian sehingga
graf tersebut bersifat strong rainbow connected. Untuk m = 4, pada tulisan ini diperoleh
bilangan strong rainbow connection pada graf Beaded Wheel yaitu, src(BW
) = 4 dan
src(BW
3;4
) = 5.
Kata Kunci: Beaded Wheel, strong rainbow connection
3;m
2;4
2;m
m