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.

Preview	Text (Cover dan Abstrak) cover-abstrak.pdf - Published Version Download (1MB) | Preview
Preview	Text (Bab I) BABI.pdf - Published Version Download (218kB) | Preview
Preview	Text (Bab Akhir) BAB Akhir.pdf - Published Version Download (229kB) | Preview
Preview	Text (Daftar Pustaka) daftarpustaka.pdf - Published Version Download (163kB) | Preview
	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.

Actions (login required)

View Item