BILANGAN KROMATIK LOKASI HASIL OPERASI PENJUMLAHAN PADA GRAF LINTASAN
| Main Author: | OYI PERMATASARI, 1617031049 |
|---|---|
| Format: | Bachelors NonPeerReviewed Book Report |
| Terbitan: |
UNIVERSITAS LAMPUNG
, 2020
|
| Subjects: | |
| Online Access: |
http://digilib.unila.ac.id/63941/1/ABSTRAK%20%28INGGRIS%20%26%20INDONESIA%29.pdf http://digilib.unila.ac.id/63941/2/SKRIPSI%20FULL.pdf http://digilib.unila.ac.id/63941/3/SKRIPSI%20TANPA%20BAB%20PEMBAHASAN.pdf http://digilib.unila.ac.id/63941/ |
Daftar Isi:
- ABSTRACT LOCATING – CHROMATIC NUMBER OF THE SUM ON PATHS GRAPH By OYI PERMATASARI Let be connected graph . Let be a -coloring of which induce an ordered partition { } of , where is the set of vertices receiving color . The color code from is the ordered -tuple where } for If the color codes of all vertices are different, then is called a locating-coloring of , denoted is { | is the smallest such that has a locating -coloring of . Operation of graph be , where and }. the locating-chromatic number of { | is for . Key word: graph, locating-chromatic number, operation graph. ABSTRAK BILANGAN KROMATIK LOKASI HASIL OPERASI PENJUMLAHAN PADA GRAF LINTASAN Oleh OYI PERMATASARI Misalkan adalah pewarnaan dengan -warna terhadap suatu graf terhubung . Misalkan adalah partisi himpunan terhadap pewarnaan , dimana adalah kelas partisi yang memuat semua titik dengan warna i, kode warna titik , dinotasikan adalah vektor -pasang terurut ( dengan min | untuk , jika semua titik di mempunyai kode warna yang berbeda, maka disebut pewarnaan lokasi pada . Bilangan kromatik lokasi pada , dinotasikan dengan adalah bilangan k terkecil sedemikian sehingga memiliki pewarnaan lokasi dengan -warna, Penjumlahan pada graf menghasilkan graf dimana dan | . Bilangan kromatik lokasi adalah untuk Kata kunci: graf, bilangan kromatik lokasi, operasi pada graf, lintasan.