Bilangan Kromatik Lokasi pada Graf Prisma Berekor

Misalkan G = (V;E) suatu graf terhubung dan c suatu k-pewarnaan dari G. Kelas warna pada G adalah himpunan titik-titik yang berwarna i, dinotasikan dengan Si untuk 1 ≤i ≤k . Misalkan π={S_1,S_2,...,S_K} adalah partisi terurut dari V (G) berdasarkan pewarnaan titik. Kode warna c_π (v) dari suatu titik v∈V(G) didefinisikan sebagai vektor-k: c_π (v)=(d(v,S_1 ),d(v,S_2 ),…,d(v,S_k)) dimana d(v,S_i )=min⁡{d(v,x)┤| x∈ S_i} , untuk 1 ≤i ≤k . Jika setiap titik yang berbeda di G memiliki kode warna yang berbeda untuk suatu π, maka c disebut pewarnaan lokasi untuk G. Jumlah warna minimum yang digunakan pada pewarnaan lokasi dari graf G disebut bilangan kromatik lokasi untuk G, dinotasikan dengan X_L (G). Pada penelitian ini akan dibahas tentang penentuan bilangan kromatik lokasi pada graf prisma berekor. Kata Kunci: Bilangan Kromatik Lokasi, Graf Prisma Berekor, Kode warn