Resnita, Yuri (2017) Penentuan Rainbow Connection Number pada Graf Lingkaran dan Graf Bipartit Lengkap dengan Graf Lintasan. Diploma thesis, Universitas Andalas.
|
Text (Cover dan Abstrak)
Abstrak.pdf - Published Version Download (256kB) | Preview |
|
|
Text (Bab 1)
Bab1.pdf - Published Version Download (55kB) | Preview |
|
|
Text (Bab 4)
Bab4.pdf - Published Version Download (37kB) | Preview |
|
|
Text (Daftar Pustaka)
Daftar Pustaka.pdf - Published Version Download (38kB) | Preview |
|
![[img]](http://scholar.unand.ac.id/style/images/fileicons/text.png) |
Text (Skripsi Lengkap)
Tugas Akhir Full.pdf - Published Version Restricted to Repository staff only Download (3MB) |
Abstract
Misalkan terdapatgraf terhubung tak trivial G. jika setiap sisi-sisi G diberi pewarnaan sehingga sebarang dua titik di G dihubungkan oleh suatu lintasan yang memiliki warna berbeda disetiap sisi, maka G disebut rainbow connected. Pewarnaan sisi dari G ditulis c: E(G) →{1,2,...k};k∈N. Rainbow connection number dari graf G, dinotasikan dengan rc(G), adalah minimum dari banyaknya warna yang dibutuhkan untuk mewarnai G sehingga G rainbow connected. Cartesian product terhadap dua graf G_1 dengan G_2 dinotasikan dengan G_1 x G_2. Dalam skripsi ini akan ditentukan rc(P_n x K_{2,2})=n+1 dan rc(P_3 x C_n)=⌈n/2⌉+2. Kata kunci : Graf lingkaran, graf lintasan, graf bipartit lengkap, jarak, cartesian product, rainbow path, rainbow connected, rainbow connection number.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | s1 matematika matematika |
| Date Deposited: | 09 Feb 2017 08:21 |
| Last Modified: | 09 Feb 2017 08:21 |
| URI: | http://scholar.unand.ac.id/id/eprint/22648 |
Actions (login required)
 |
View Item |
