TY  - GEN
CY  - Universitas Lampung
ID  - eprints7414
UR  - http://digilib.unila.ac.id/7414/
A1  - Agustina Ambar Wulan, 1017031016
Y1  - 2015/02/02/
N2  - 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

PB  - Fakultas Matematika dan Ilmu Pengetahuan Alam
TI  - BILANGAN KROMATIK LOKASI GRAF nS4,k
AV  - restricted
ER  -