BILANGAN KROMATIK LOKASI GRAF AMALGAMASI SATU SISI PADA LINGKARAN SERAGAM

SUSANA SEPTIA ULFA, 1417031113 (2018) BILANGAN KROMATIK LOKASI GRAF AMALGAMASI SATU SISI PADA LINGKARAN SERAGAM. UNIVERSITAS LAMPUNG, FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM .

[img]
Preview
FIle PDF
ABSTRAK.pdf

Download (262Kb) | Preview
[img] FIle PDF
SKRIPSI FULL.pdf
Restricted to Hanya pengguna terdaftar

Download (4Mb)
[img]
Preview
FIle PDF
SKRIPSI TANPA BAB PEMBAHASAN.pdf

Download (3151Kb) | Preview

Abstrak

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.

Jenis Karya Akhir: Skripsi
Subyek: > QA Mathematics
Program Studi: Fakultas MIPA > Prodi Matematika
Pengguna Deposit: 64987949 . Digilib
Date Deposited: 30 Jan 2018 06:36
Terakhir diubah: 30 Jan 2018 06:36
URI: http://digilib.unila.ac.id/id/eprint/30027

Actions (login required)

Lihat Karya Akhir Lihat Karya Akhir