creators_name: MUHAMMAD HAIDIR ALAM , 1117031035
creators_id: mhaidiralm@gmail.com
type: other
datestamp: 2016-12-19 09:23:59
lastmod: 2016-12-19 09:23:59
metadata_visibility: show
title: BILANGAN KROMATIK LOKASI PADA GRAF KNESER
ispublished: pub
subjects: QA
full_text_status: restricted
abstract: Misalkan G adalah graf terhubung dan c merupakan pewarnaan dari G. Diberikan Π = { S_1,S_2,… ,S_k} yang merupakan himpunan yang terdiri dari kelas-kelas warna di V(G), dengan S_i adalah himpunan titik-titik yang berwarna i. Kode warna c_Π  (v) dari v adalah k pasang terurut (d(v,S_1),d(v,S_2),…..,d(v,S_k)) dengan d(v,S_i ) adalah min {d (v,x)| x ϵ S_i } untuk setiap i. Jika semua titik di G memiliki warna yang berbeda, maka c disebut pewarnaan lokasi dari graf G. Nilai terkecil k sedemikian sehingga c merupakan pewarnaan lokasi disebut bilangan kromatik graf G, dinotasikan dengan χ_L (G). Pada tulisan ini didiskusikan tentang beberapa bilangan kromatik lokasi pada graf Kneser yaitu untuk m=1,m=2 dan m=3.
Kata kunci: graf, bilangan kromatik lokasi, graf Kneser. 

date: 2016-11-16
date_type: published
publisher: FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
place_of_pub:  UNIVERSITAS LAMPUNG
citation:   MUHAMMAD HAIDIR ALAM , 1117031035  (2016) BILANGAN KROMATIK LOKASI PADA GRAF KNESER.  FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM,  UNIVERSITAS LAMPUNG.     
document_url: http://digilib.unila.ac.id/24686/2/ABSTRAK.pdf
document_url: http://digilib.unila.ac.id/24686/3/SKRIPSI%20TANPA%20BAB%20PEMBAHASAN.pdf
document_url: http://digilib.unila.ac.id/24686/4/SKRIPSI%20FULL.pdf