Penentuan Rainbow Connection Number untuk Amalgamasi Graf Lengkap dengan Graf Roda

Risya, Hazani Utari (2018) Penentuan Rainbow Connection Number untuk Amalgamasi Graf Lengkap dengan Graf Roda. Diploma thesis, Universitas Andalas.

Preview	Text (cover dan abstrak) Cover dan abstrak.pdf - Published Version Download (162kB) | Preview
Preview	Text (BAB I (pendahuluan)) BAB I ( pendahuluan).pdf - Published Version Download (120kB) | Preview
Preview	Text (Bab akhir (kesimpulan)) BAB akhir (kesimpulan).pdf - Published Version Download (131kB) | Preview
Preview	Text (Daftar pustaka) Daftar Pustaka.pdf - Published Version Download (76kB) | Preview
	Text (skripsi full text) tugas akhir full.pdf - Published Version Restricted to Repository staff only Download (4MB)

Abstract

Suatu pewarnaan terhadap sisi-sisi di graf G terhubung tak trivial didefinisikan sebagai c : E(G)→ {1, 2, …, k} untuk k € 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). Penelitian ini menentukan rainbow connection number untuk amalgamasi t buah graf lengkap Kn dengan t buah graf roda Wn yang diperoleh dari menggabungkan satu titik pada setiap graf lengkap Kn dengan satu titik pusat pada setiap graf roda Wn untuk n ≥ 3, t ≥ 1. Kemudian hasil amalgamasi dinotasikan dengan (tKn * tWn, v). Kata Kunci: amalgamasi, graf lengkap Kn, graf roda Wn, graf (tKn *tWn; v), rainbow connected, rainbow connection number.

Actions (login required)

View Item