BILANGAN KROMATIK LOKASI GRAF AMALGAMASI DUA SISI PADA LINGKARAN SERAGAM

TRI WULANDARI, 1417031119 (2019) BILANGAN KROMATIK LOKASI GRAF AMALGAMASI DUA SISI PADA LINGKARAN SERAGAM. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

Preview	Text ABSTRAK.pdf Download (749kB) | Preview
	Text SKRIPSI FULL.pdf Restricted to Repository staff only Download (3MB)
Preview	Text SKRIPSI TANPA BAB PEMBAHASAN.pdf Download (2MB) | Preview

Abstract

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.

Item Type:	Other
Subjects:	Q Science (General) > QA Mathematics
Divisions:	Fakultas MIPA > Prodi Matematika
Depositing User:	. . Yulianti
Date Deposited:	16 Mar 2022 02:22
Last Modified:	16 Mar 2022 02:22
URI:	http://digilib.unila.ac.id/id/eprint/54758

Actions (login required)

View Item