TY  - THES
ID  - eprints25117
UR  - http://digilib.unila.ac.id/25117/
A1  - Devriyadi Saputra S, Devri
Y1  - 2017/01/06/
N2  - 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
PB  - UNIVERSITAS LAMPUNG
M1  - masters
TI  - Klasifikasi Graf Petersen Berbilangan Kromatik Lokasi Empat atau Lima
AV  - restricted
ER  -