%0 Generic %A TRI WULANDARI, 1417031119 %C UNIVERSITAS LAMPUNG %D 2019 %F eprints:54758 %I FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM %T BILANGAN KROMATIK LOKASI GRAF AMALGAMASI DUA SISI PADA LINGKARAN SERAGAM %U http://digilib.unila.ac.id/54758/ %X Let be a graph with ordered pairs set ( ( ), ( )), where ( ) is a set of vertices with ( ) ≠ 0 and ( ) is a set of edges. Let a coloring of with ( ) ≠ ( ) for adjacent and in and Π = { , , … , } is a set of vertices which consists of color classes from ( ). Color code Π( ) from v is the ordered k-tuple ( ( , ), ( , ), … , ( , )), where ( , ) = min{ ( , )| ∈ } for 1 ≤ ≤ . If every vertices of have distinct color code, then is called locating-coloring of .The amount of minimum color needed in locating coloring of is called a locating-chromatic number of , locating-chromatic number of is denoted by ( ). is two-edge amagamation graph of , ≥ 3. If there are pieces , denoted by ( ). The result of this research is the locating-chromatic number of amalgamation of two edge on uniform cycle graph ( ) is: χ ( )= 3 for ≥ 2, χ ( )= + 3 for ≥ 2, χ ( )= + 4 for > 3 odd where ( + 2) − ( + 1) ≤ ≤ ( + 2) + ( + 2, and > 4 even where ( + 1) + ≤ ≤ ( + 2) + with ≥ 1. Key word: graph, chromatic location, locating-chromatic number, amalgamation graph. Graf merupakan himpunan pasangan terurut dari ( ( ), ( )), dengan ( ) menyatakan himpunan titik dari dengan ( ) ≠ 0 dan ( ) menyatakan banyaknya himpunan sisi. Misalkan suatu pewarnaan sejati di dengan ( ) ≠ ( ) untuk dan yang bertetangga di dan Π = { , , … , } adalah himpunan yang terdiri dari kelas-kelas warna dari ( ). Kode warna Π( ) dari v adalah k- pasang terurut ( ( , ), ( , ), … , ( , )) dengan ( , ) = min{ ( , )| ∈ } untuk 1 ≤ ≤ . Jika setiap titik di mempunyai kode warna yang berbeda, maka c disebut pewarnaan lokasi dari . Banyaknya warna minimum yang digunakan dalam pewarnaan lokasi disebut bilangan kromatik lokasi dari , yang dinotasikan dengan χ ( ). Graf adalah graf amalgamasi dua sisi dari , ≥ 3. Jika terdapat amalgamasi dari graf , maka dinotasikan dengan ( ). Hasil dari penelitian ini adalah bilangan kromatik lokasi graf amalgamasi dua sisi pada lingkaran seragam ( ) adalah : χ ( )= 3 untuk ≥ 2; χ ( )= + 3 untuk ≥ 2; χ ( )= + 4 untuk > 3 ganjil untuk ( + 2) − ( + 1) ≤ ≤ ( + 2) + ( + 2, dan > 4 genap dimana ( + 1) + ≤ ≤ ( + 2) + dengan ≥ 1. Kata kunci: graf, kromatik lokasi, bilangan kromatik lokasi, graf amalgamasi.