BILANGAN RAINBOW CONNECTION PADA GRAF ULAR SEGIEMPAT GANDA

Misalkan graf G = ( V(G),E(G)) adalah graf terhubung tak trivial. Graf G dengan pewarnaan sisi disebut rainbow connection, jika untuk setiap pasangan titik u,v∈G pada suatu lintasan mempunyai warna yang berbeda. Bilangan rainbow connection yang dinotasikan dengan rc(G) adalah minimum warna yang dibutuhkan untuk membuat graf G rainbow connection. Dalam penelitian ini akan ditentukan bilangan rainbow connection dari graf ular segiempat ganda dan graf ular segiempat alternatif ganda. Hasil penelitian menunjukan bahwa
rc(D(Q_n ))=n+1 sedangkan rc(AD(Q_n ))=3, jika n=3 dan rc(AD(Q_n ))=n+1, jika n=genap,n≥2 dan n ganjil,n>3.