%0 Generic
%9 Other
%A Agustina Ambar Wulan, 1017031016
%C Universitas Lampung
%D 2015
%F eprints:7414
%I Fakultas Matematika dan Ilmu Pengetahuan Alam
%T BILANGAN KROMATIK LOKASI GRAF nS4,k
%U http://digilib.unila.ac.id/7414/
%X Bilangan kromatik lokasi diperkenalkan pada tahun 2000 oleh Chartrand dkk. sebagai perkembangan dari dua konsep dalam graf yaitu pewarnaan titik pada graf dan dimensi partisi graf. Misalkan c suatu pewarnaan sejati di G dengan c(u)≠c(v) untuk u dan v yang bertetangga di G. Misalkan П adalah kelas warna dari V(G). Kode warna, c_П (v) dari v adalah k-pasang terurut  dengan d(v,C_i )=min⁡{d(v,x)  ⃒x ∈ C_i } untuk 1≤ i≤k. Banyaknya warna minimum yang digunakan pada pewarnaan lokasi disebut bilangan kromatik lokasi dari G, dinotasikan dengan χ_L (G). Graf 〖nS〗_(4,k) diperoleh dari n graf S_(4,k) dan setiap titik x nya dihubungkan oleh suatu lintasan. Bilangan kromatik lokasi dari graf nS4,k sudah ditentukan yakni : χL(nS4,2) = 4 untuk  1≤n≤2  dan 5 untuk n lainnya; misalkan k≥3 χL(nS4,k) = k+1;1≤n≤⌊(k+1)/3⌋ dan k+2 untuk n lainnya.  Kata kunci : teori graf, pewarnaan, bilangan kromatik lokasi