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
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
Full Text:
PDFDOI: https://doi.org/10.25077/jmu.6.4.17-21.2017
Refbacks
- There are currently no refbacks.
Copyright (c) 2018 Jurnal Matematika UNAND
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi-BerbagiSerupa 4.0 Internasional.