Open AccessBILANGAN RAINBOW CONNECTION GRAF GARIS DARI GRAF KINCIR (Wd3;n) DAN (Wd4;n)
Author(s) -
Bunga Bendang Sari
Publication year - 2017
Publication title -
jurnal matematika unand/jurnal matematika unand
Language(s) - English
Resource type - Journals
eISSN - 2721-9410
pISSN - 2303-291X
DOI - 10.25077/jmu.6.4.17-21.2017
Subject(s) - combinatorics , physics , humanities , mathematics , art
Abstrak. Bilangan rainbow connection dari G, dinotasikan rc(G), adalah minimumwarna yang digunakan untuk mewarnai sisi graf G, dimana untuk setiap pasang titik diG dihubungkan oleh sisi yang tidak berwarna sama. Dalam penelitian ini akan ditentukanbilangan rainbow connection graf garis dari graf Kincir (Wd3;n) dan (Wd4;n), dimanasetiap sisi pada graf kincir menjadi titik pada graf garisnya, yang menghasilkan suatubentuk graf baru L(Wd3;n dan L(Wd4;n). Graf kincir (Wd3;n) dengan banyak sisi 3ndan graf kincir (Wd4;n) dengan banyak sisi 4 n, setiap graf garis dari masing-masinggraf kincir (Wd3;n) dan (Wd4;n) memuat graf lengkap K2n untuk n > 1, dan terdapatn buah K3 dan K4.Kata Kunci: Bilangan Rainbow Connection, Graf Kincir, Graf Garis, Graf Lengkap,Graf Garis dari Graf kincir