BILANGAN KROMATIK LOKASI UNTUK GRAF Pn� Km DENGAN n � 1 DAN m � 2

mira, adriani (2015) BILANGAN KROMATIK LOKASI UNTUK GRAF Pn� Km DENGAN n � 1 DAN m � 2. Diploma thesis, UNIVERSITAS ANDALAS.

[img] 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 View Item