Rainbow Connection Number pada Graf (tKn*Wn,v), untuk t ≥ 1 dan n ≥ 3

-, FADILLAH (2018) Rainbow Connection Number pada Graf (tKn*Wn,v), untuk t ≥ 1 dan n ≥ 3. Diploma thesis, Universitas Andalas.

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

Download (1MB) | Preview
[img]
Preview
Text (Bab I)
BABI.pdf - Published Version

Download (218kB) | Preview
[img]
Preview
Text (Bab Akhir)
BAB Akhir.pdf - Published Version

Download (229kB) | Preview
[img]
Preview
Text (Daftar Pustaka)
daftarpustaka.pdf - Published Version

Download (163kB) | Preview
[img] Text (Skripsi Full Text)
skripsifull.pdf - Published Version
Restricted to Repository staff only

Download (5MB)

Abstract

Konsep dari rainbow connection diperkenalkan oleh Chartrand pada tahun 2008. Misalkan G adalah graf terhubung tak trivial, didefinisikan c : E(G)! f1; 2; : : : ; kg untuk k 2 N adalah suatu pewarnaan terhadap sisi-sisi di G sedemikian sehingga setiap sisi yang bertetangga boleh diberi warna yang sama. Banyaknya warna minimal yang diperlukan untuk membuat graf G bersifat rainbow connected disebut dengan rainbow connection number dari G, yang dinotasikan dengan rc(G). Tugas akhir ini akan membahas tentang rainbow connection number dari amalgamasi t + 1 graf yang tidak semuanya isomorfik, yaitu graf (tKn ∗ Wn; v) untuk t > 1 dan n > 3. Kata kunci : graf (tKn ∗ Wn; v), rainbow path, rainbow connection number.

Item Type: Thesis (Diploma)
Primary Supervisor: Dr. LYRA YULIANTI
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: s1 matematika matematika
Date Deposited: 19 Jul 2018 15:48
Last Modified: 19 Jul 2018 15:48
URI: http://scholar.unand.ac.id/id/eprint/35281

Actions (login required)

View Item View Item