BILANGAN KROMATIK LOKASI GRAF AMALGAMASI SATU SISI PADA LINGKARAN SERAGAM
| Main Author: | SUSANA SEPTIA ULFA, 1417031113 |
|---|---|
| Format: | Bachelors NonPeerReviewed Book Report |
| Terbitan: |
UNIVERSITAS LAMPUNG
, 2018
|
| Subjects: | |
| Online Access: |
http://digilib.unila.ac.id/30027/1/ABSTRAK.pdf http://digilib.unila.ac.id/30027/3/SKRIPSI%20FULL.pdf http://digilib.unila.ac.id/30027/2/SKRIPSI%20TANPA%20BAB%20PEMBAHASAN.pdf http://digilib.unila.ac.id/30027/ |
Daftar Isi:
- Misalkan suatu pewarnaan sejati di graf terhubung dengan ( ) ≠ ( ) untuk dan yang bertetangga di . Misalkan adalah himpunan titik-titik yang diberi warna . Kode warna ( ) dari titik di adalah -pasang terurut ( ( , ), ( , ), ... , ( , )) dengan ( , ) = min{ ( , )| ∈ } untuk 1 ≤ ≤ . Jika setiap titik di mempunyai kode warna yang berbeda, maka disebut pewarnaan lokasi dari . Banyaknya warna minimum pada pewarnaan lokasi dari disebut bilangan kromatik lokasi dari graf , yang dinotasikan dengan ( ). Pada penelitian, kita akan mendiskusikan tentang bilangan kromatik lokasi graf amalgamasi satu sisi pada lingkaran seragam. Kata kunci: bilangan kromatik lokasi, kode warna, graf amalgamasi. abstract Let be a proper coloring of a connected graph with ( ) ≠ ( ) for adjacent vertices and in . Let is a set of vertices receiving color . The color code ( ) of a vertex in is the ordered -tuple ( ( , ), ( , ), ... , ( , )) with ( , ) = min{ ( , )| ∈ } for 1 ≤ ≤ . If all distinct vertices of have distinct color codes, then is called a locating-coloring of . The minimum number of colors in a locating-coloring of is called the locating-chromatic number of graph , denoted by ( ). In this study, we will be discusse about the locating-chromatic number for one edge amalgamation of uniform cycles. Keywords: the locating-chromatic number, color codes, amalgamation graph.