Bunga Bendang Sari
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

BILANGAN RAINBOW CONNECTION GRAF GARIS DARI GRAF KINCIR (Wd3;n) DAN (Wd4;n) Bunga Bendang Sari
Jurnal Matematika UNAND Vol 6, No 4 (2017)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmu.6.4.17-21.2017

Abstract

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