Bilangan rainbow connection graf garis dari graf kincir (Wd3,n) dan (Wd4,n)

bunga, bendang sari (2017) Bilangan rainbow connection graf garis dari graf kincir (Wd3,n) dan (Wd4,n). Diploma thesis, Universitas Andalas.

Preview	Text (abstrak) abstrakk.pdf - Published Version Download (840kB) | Preview
Preview	Text (bab 1) _temp-17-20.pdf - Published Version Download (216kB) | Preview
Preview	Text (bab 4) _temp-44-45.pdf - Published Version Download (220kB) | Preview
Preview	Text (Daftar Pustaka) _temp-46-46.pdf - Published Version Download (165kB) | Preview
	Text (full skripsi) _temp.pdf - Published Version Restricted to Repository staff only Download (9MB)

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 3�n 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 leng- kap K2n untuk n > 1, dan terdapat n buah K3 dan K4. Kata kunci : Bilangan Rainbow Connection, Graf Kincir, Graf Garis, Graf Lengkap dan Graf Garis dari Graf kincir.

Actions (login required)

View Item