Putri, Wahyu Aisyiah (2018) Menentukan Bilangan Kromatik Lokasi Pada Graf Berlapis C_n,2n,2n. Diploma thesis, Universitas Andalas.
|
Text (Cover dan Abstrak)
kover dan abstrak.pdf - Published Version Download (114kB) | Preview |
|
|
Text (BAB I Pendahuluan)
BAB 1.pdf - Published Version Download (96kB) | Preview |
|
|
Text (BAB IV Kesimpulan)
kesimpulan.pdf - Published Version Download (83kB) | Preview |
|
|
Text (Daftar Pustaka)
Daftar pustaka.pdf - Published Version Download (60kB) | Preview |
|
![[img]](http://scholar.unand.ac.id/style/images/fileicons/text.png) |
Text (Tugas Akhir)
lembar pengesahan draf.pdf - Published Version Restricted to Repository staff only Download (3MB) |
Abstract
Bilangan kromatik lokasi adalah bilangan terkecil k sehingga G mempunyai pewarnaan-k lokasi. Kelas warna pada G dinotasikan dengan Si, merupakan himpunan titik-titik yang berwarna i dan 1 ≤ i ≤ k. Misalkan ∏ = {S1, S2,..., Sk} merupakan partisi terurut dari V (G) berdasarkan suatu pe- warnaan titik, maka representasi v terhadap ∏ disebut kode warna dari v dinotasikan dengan c�(v). Kode warna c∏(v) dari suatu titik v V (G) didenisikan sebagai vektor-k : c∏(v) = (d(v,S1), d(v, S2),..., d(v, Sk)) dimana d(v, Si) = min{(v,x)|x Si} untuk 1 ≤ i ≤ k. Jika setiap titik yang berbeda di G memiliki kode warna yang berbeda untuk suatu , maka c disebut pewarnaan lokasi dari G. Kata kunci : representasi, bilangan kromatik lokasi.
| Item Type: | Thesis (Diploma) |
|---|---|
| Primary Supervisor: | Narwen, M.Si |
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | s1 matematika matematika |
| Date Deposited: | 27 Jul 2018 14:50 |
| Last Modified: | 27 Jul 2018 14:50 |
| URI: | http://scholar.unand.ac.id/id/eprint/36987 |
Actions (login required)
 |
View Item |
