@mastersthesis{eprints25117,
           month = {Januari},
           title = {Klasifikasi Graf Petersen Berbilangan Kromatik Lokasi Empat atau Lima},
          school = {UNIVERSITAS LAMPUNG},
          author = {Devri Devriyadi Saputra S},
            year = {2017},
             url = {http://digilib.unila.ac.id/25117/},
        abstract = {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 {\ensuremath{\Pi}} = \{C1, C2, ?, Ck\} adalah himpunan yang terdiri dari kelas-kelas warna dari V(G). Kode warna c{\ensuremath{\Pi}}(v) dari v adalah k-pasang terurut (d(v, C1), d(v, C2), ?, d(v, Ck)) dengan d(v,Ci) = min \{d(v, x){\ensuremath{|}}x ? Ci\} untuk 1 {$\leq$} i {$\leq$} 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 {\ensuremath{\chi}}\_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; {\ensuremath{\chi}}\_L (P\_4,2 )=4 dan {\ensuremath{\chi}}\_L (P\_(n,2) )=5 untuk 5 {$\leq$} n {$\leq$} 20.
Kata Kunci : Graf, bilangan kromatik lokasi, Graf Petersen}
}