BILANGAN RAINBOW CONNECTION GRAF GARIS DARI GRAF KIPAS F1,n

Mutia, Mawaddany (2017) BILANGAN RAINBOW CONNECTION GRAF GARIS DARI GRAF KIPAS F1,n. Diploma thesis, Universitas Andalas.

[img]
Preview
Text (Cover dan Abstrak)
mutia.pdf - Published Version

Download (150kB) | Preview
[img]
Preview
Text (BAB I)
bab1.pdf - Published Version

Download (37kB) | Preview
[img]
Preview
Text (BAB IV)
bab4.pdf - Published Version

Download (135kB) | Preview
[img]
Preview
Text (Daftar Pustaka)
mutia (1).pdf - Published Version

Download (34kB) | Preview
[img] Text (TUGAS AKHIR FULL TEXT)
mutia.pdf - Published Version
Restricted to Repository staff only

Download (2MB)

Abstract

Sebuah path di graf, dimana sisi yang bertetangga dapat diwarnai sama, disebut rainbow path jika tidak ada dua sisi yang memiliki warna yang sama. Graf terhubung nontrivial adalah graf terhubung jika untuk dua titik di G ada rainbow path yang menghubungkannya. Rainbow Connection Number dari graf G, dinotasikan dengan rc(G) adalah minimum banyaknya warna sehingga G adalah rainbow connected. Dalam penulisan skripsi ini, saya mempelajari tentang rainbow connec-tion number rc(L(G)) dari graf garis L(G) dari graf G yaitu graf Kipas Fk,n Kata kunci : rainbow path, rainbow connected, rainbow connection number, graf garis

Item Type: Thesis (Diploma)
Primary Supervisor: PROF. DR. SYAFRIZAL SY
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam
Depositing User: s1 matematika matematika
Date Deposited: 30 Oct 2017 10:08
Last Modified: 30 Oct 2017 10:08
URI: http://scholar.unand.ac.id/id/eprint/31707

Actions (login required)

View Item View Item