mira, adriani (2015) BILANGAN KROMATIK LOKASI UNTUK GRAF Pn� Km DENGAN n � 1 DAN m � 2. Diploma thesis, UNIVERSITAS ANDALAS.
![[img]](http://scholar.unand.ac.id/style/images/fileicons/text.png) |
Text (Skripsi Fulltext)
201508031446rd_mira adriani 1010433035.pdf Restricted to Repository staff only Download (2MB) |
Abstract
Pada penulisan ini, akan dikaji kembali makalah [2] tentang bilangan kromatik lokasi untuk graf P n � K dengan n � 1 dan m � 2. Bilangan kromatik lokasi dari G adalah minimum dari banyaknya warna yang digunakan pada pewarnaan lokasi dari graf G. Kelas warna pada graf terhubung G dan � = fS m g merupakan partisi terurut dari V (G) berdasarkan suatu pewarnaan titik. Kode warna c 1 ; S 2 ; :::; S (v) dari suatu titik v 2 V (G) dide�nisikan sebagai vektork : dimana d(v; S i c � (v) = (d(v; S ) = minfd(v; xjx 2 S i 1 ); d(v; S 2 ); :::; d(v; S k )); )g 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.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Mr Fajrun RB |
| Date Deposited: | 27 Aug 2016 03:51 |
| Last Modified: | 27 Aug 2016 03:51 |
| URI: | http://scholar.unand.ac.id/id/eprint/15806 |
Actions (login required)
 |
View Item |
