%0 Thesis
%9 Masters
%A Devriyadi Saputra S, Devri
%B FAKULTAS ILMU PENGETAHUAN ALAM
%D 2017
%F eprints:25117
%I UNIVERSITAS LAMPUNG
%T Klasifikasi Graf Petersen Berbilangan Kromatik Lokasi Empat atau Lima
%U http://digilib.unila.ac.id/25117/
%X Abstrak  Misalkan c suatu pewarnaan titik pada graf G dengan c(u) ≠ c(v) untuk u dan v bertetangga di G. Misalkan Ci himpunan titik-titik yang diberi warna i, yang selanjutnya disebut kelas warna, maka Π = {C1, C2, …, Ck} adalah himpunan yang terdiri dari kelas-kelas warna dari V(G). Kode warna cΠ(v) dari v adalah k-pasang terurut (d(v, C1), d(v, C2), …, d(v, Ck)) dengan d(v,Ci) = min {d(v, x)|x ∈ Ci} untuk 1 ≤ i ≤ k. Jika setiap G mempunyai kode warna yang berbeda, maka c disebut pewarnaan lokasi G. Banyaknya warna minimum yang digunakan untuk pewarnaan lokasi disebut bilangan kromatik lokasi dari G, dan dinotasikan dengan χ_L (G). Berdasarkan hasil penelitian yang sudah dilakukan, diperoleh bilangan kromatik lokasi Graf Petersen Pn,1 adalah 4 untuk n ganjil dan 5 untuk lainnya; χ_L (P_4,2 )=4 dan χ_L (P_(n,2) )=5 untuk 5 ≤ n ≤ 20.  Kata Kunci : Graf, bilangan kromatik lokasi, Graf Petersen