title: BILANGAN KROMATIK LOKASI PADA GRAF KNESER
creator: MUHAMMAD HAIDIR ALAM , 1117031035
subject: QA Mathematics
description: 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.   
publisher: FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
date: 2016-11-16
type: Skripsi
type: NonPeerReviewed
format: text
identifier: http://digilib.unila.ac.id/24686/2/ABSTRAK.pdf
format: text
identifier: http://digilib.unila.ac.id/24686/3/SKRIPSI%20TANPA%20BAB%20PEMBAHASAN.pdf
format: text
identifier: http://digilib.unila.ac.id/24686/4/SKRIPSI%20FULL.pdf
identifier:   MUHAMMAD HAIDIR ALAM , 1117031035  (2016) BILANGAN KROMATIK LOKASI PADA GRAF KNESER.  FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM,  UNIVERSITAS LAMPUNG.     
relation: http://digilib.unila.ac.id/24686/