Bilangan Kromatik Lokasi Graf Gurita

Misalkan G adalah suatu graf terhubung, c adalah pewarnaan-k titik pada graf G yang menginduksi partisi Π = {C1,C2,C3, ...,Ck} dari V(G). Ci adalah himpunan titik di V(G) yang mempunyai warna i untuk i ∈ [1,k]. Kode warna dari titik v ∈ V(G) adalah (d(v,C1), d(v,C2), ..., d(v,Ck)) dengan d(v,Ci) = min{ d(v,x) | x ∈ Ci }. Pewarnaan c dikatakan pewarnaan lokasi bila kode warna dari setiap titik di G berbeda. Bilangan kromatik lokasi dari graf G, disimbolkan dengan χL(G), adalah bilangan bulat terkecil k sedemikian sehingga G mempunyai pewarnaan lokasi dengan k warna. Pada artikel ini akan dibahas mengenai bilangan kromatik lokasi graf gurita Om,n untuk m,n ≥ 2.