BILANGAN RAINBOW CONNECTION DAN STRONG RAINBOW CONNECTION PADA GRAF JAHANGIR J 2;m

Abstract

untuk n 2, m 2 adalah suatu graf dengan
(nm + 1) titik yaitu graf yang terdiri dari satu Cycle (C
Abstrak. Suatu Graf Jahangir J
(n;m)
) dengan menambahkan satu
titik yang bertetangga ke m titik dari C
nm
nm
yang berjarak n satu sama lain di C
. Suatu
graf dikatakan rainbow connected, jika setiap lintasan yang menghubungkan dua titik u; v
di G memuat rainbow u-v path dan suatu graf dikatakan strong rainbow connected, yang
jika terdapat suatu lintasan dengan panjang d(u; v) yang menghubungkan dua titik u; v
memuat rainbow u-v geodesic. Pada makalah ini diperoleh rc(J
2;m
) dan src(J
) untuk
2 m 8.
Kata Kunci: Graf Jahangir, rainbow connection number, strong rainbow connection number
nm
2;m