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 .

Preview	Text ABSTRAK.pdf Download (268kB) | Preview
	Text SKRIPSI FULL.pdf Restricted to Registered users only Download (4MB)
Preview	Text SKRIPSI TANPA BAB PEMBAHASAN.pdf Download (3MB) | Preview

Abstract

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.

Item Type:	Other
Subjects:	Q Science (General) > QA Mathematics
Divisions:	Fakultas MIPA > Prodi Matematika
Depositing User:	64987949 . Digilib
Date Deposited:	30 Jan 2018 06:36
Last Modified:	30 Jan 2018 06:36
URI:	http://digilib.unila.ac.id/id/eprint/30027

Actions (login required)

View Item