PENENTUAN BILANGAN KROMATIK LOKASI PADA GRAF AMALGAMASI TANGGA SEGITIGA DIPERUMUM HOMOGEN

Misalkan G = (V; E) adalah graf terhubung dan suatu partisi terurut dari V (G) dilambangkan dengan Π. Misalkan Π = fS1; S2; · · · ; Skg, dimana Si merupakan himpunan titik-titik di G yang berwarna i, untuk 1 ≤ i ≤ k dan x merupakan titik di Si. Representasi v terhadap Π disebut kode warna, dinotasikan dengan cΠ(v) merupakan vektor dengan banyak k unsur yaitu; cΠ(v) = (d(v; S1); d(v; S2); :::; d(v; Sk)) dimana d(v; Si) = minfd(v; x)jx 2 Sig untuk 1 ≤ i ≤ k. Jika setiap titik pada G mempunyai kode warna yang berbeda, maka c disebut pewarnaan lokasi. Bilangan kromatik lokasi dari G dinotasikan dengan χL(G) adalah minimum dari banyaknya warna yang digunakan pada pewarnaan lokasi dari graf G. Graf amalgamasi tangga segitiga diperumum homogen adalah graf yang berasal dari hasil amalgamasi m buah graf tangga segitiga diperumum T rn yang memiliki n sama, dinotasikan dengan AmalfT rn; vgm untuk n ≥ 2 dan m ≥ 2. Pada skripsi ini akan ditentukan bilangan kromatik lokasi pada graf amalgamasi tangga segitiga diperumum homogen yaitu graf AmalfT r2; vgm untuk m ≥ 2 dan AmalfT r3; vgm dengan 2 ≤ m ≤ 5 . Kata kunci : Bilangan kromatik lokasi, Pewarnaan lokasi, Kode warn