BILANGAN KROMATIK LOKASI GRAF KUBIK Cn;2n;2n;2n;n UNTUK 3 � n � 8

Misalkan G = (V (G);E(G)) adalah suatu graf terhubung dan c adalah suatu pewarnaan dari Graf G.Misalkan � = fS1; S2; :::; Skg, dimana Si adalah kelas warna di G yang berwarna i dengan 1 � i � k. Representasi v terhadap � disebut kode warna, dinotasikan c�(v) merupakan pasangan terurut dengan k-unsur yaitu, c�(v) = (d(v; S1); d(v; S2); :::; d(v; Sk)), dengan d(v; Si) = minfd(v; x)jx 2 Sig untuk 1 � i � k. Jika setiap titik di G mempunyai kode warna yang berbeda maka c disebut pewarnaan lokasi. Mini- mum dari banyaknya warna yang digunakan pada pewarnaan lokasi pada graf G disebut bilangan kromatik lokasi, dinotasikan dengan �L(G). Pada penelitian ini akan dibahas tentang penentuan bilangan kromatik lokasi dari graf kubik Cn;2n;2n;2n;n untuk 3 � n � 8. Kata Kunci : Bilangan Kromatik Lokasi, kode warna, pewarnaan lokasi, Graf kubik Cn;2n;2n;2n;