BILANGAN RAINBOW CONNECTION GRAF GARIS DARI GRAF KINCIR (Wd3;n) DAN (Wd4;n)

Abstract

Abstrak. Bilangan rainbow connection dari G, dinotasikan rc(G), adalah minimum
warna yang digunakan untuk mewarnai sisi graf G, dimana untuk setiap pasang titik di
G dihubungkan oleh sisi yang tidak berwarna sama. Dalam penelitian ini akan ditentukan
bilangan rainbow connection graf garis dari graf Kincir (Wd3;n) dan (Wd4;n), dimana
setiap sisi pada graf kincir menjadi titik pada graf garisnya, yang menghasilkan suatu
bentuk graf baru L(Wd3;n dan L(Wd4;n). Graf kincir (Wd3;n) dengan banyak sisi 3n
dan graf kincir (Wd4;n) dengan banyak sisi 4 n, setiap graf garis dari masing-masing
graf kincir (Wd3;n) dan (Wd4;n) memuat graf lengkap K2n untuk n > 1, dan terdapat
n buah K3 dan K4.
Kata Kunci: Bilangan Rainbow Connection, Graf Kincir, Graf Garis, Graf Lengkap,
Graf Garis dari Graf kincir