Mutia, Mawaddany (2017) BILANGAN RAINBOW CONNECTION GRAF GARIS DARI GRAF KIPAS F1,n. Diploma thesis, Universitas Andalas.
|
Text (Cover dan Abstrak)
mutia.pdf - Published Version Download (150kB) | Preview |
|
|
Text (BAB I)
bab1.pdf - Published Version Download (37kB) | Preview |
|
|
Text (BAB IV)
bab4.pdf - Published Version Download (135kB) | Preview |
|
|
Text (Daftar Pustaka)
mutia (1).pdf - Published Version Download (34kB) | Preview |
|
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 |