Bilangan rainbow connection graf garis dari graf kincir (Wd3,n) dan (Wd4,n)
| Main Author: | bunga, bendang sari |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2017
|
| Subjects: | |
| Online Access: |
http://scholar.unand.ac.id/28262/7/abstrakk.pdf http://scholar.unand.ac.id/28262/3/_temp-17-20.pdf http://scholar.unand.ac.id/28262/4/_temp-44-45.pdf http://scholar.unand.ac.id/28262/5/_temp-46-46.pdf http://scholar.unand.ac.id/28262/8/_temp.pdf http://scholar.unand.ac.id/28262/ |
Daftar Isi:
- 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.