%A 1017031016 Agustina Ambar Wulan
%T BILANGAN KROMATIK LOKASI GRAF nS4,k
%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

%C Universitas Lampung
%D 2015
%I Fakultas Matematika dan Ilmu Pengetahuan Alam
%L eprints7414