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	File PDF ABSTRAK.pdf Download (732Kb) | Preview
	File PDF SKRIPSI FULL.pdf Restricted to Hanya staf Download (3203Kb)
Preview	File PDF SKRIPSI TANPA BAB PEMBAHASAN.pdf Download (2758Kb) | Preview

Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)

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.

Jenis Karya Akhir:	Skripsi
Subyek:	> QA Mathematics
Program Studi:	FAKULTAS MIPA > Prodi Matematika
Pengguna Deposit:	. . Yulianti
Date Deposited:	16 Mar 2022 02:22
Terakhir diubah:	16 Mar 2022 02:22
URI:	http://digilib.unila.ac.id/id/eprint/54758

Actions (login required)

Lihat Karya Akhir