BILANGAN KROMATIK LOKASI BEBERAPA GRAF BARBEL DAN SUBDIVISINYA

I KETUT SADHA GUNCE YANA, 1417031057 (2017) BILANGAN KROMATIK LOKASI BEBERAPA GRAF BARBEL DAN SUBDIVISINYA. Fakultas MIPA, UNIVERSITAS LAMPUNG.

[img]
Preview
Text
ABSTRAK.pdf

Download (224Kb) | Preview
[img] Text
SKRIPSI FULL.pdf
Restricted to Hanya pengguna terdaftar

Download (3789Kb)
[img]
Preview
Text
SKRIPSI TANPA BAB PEMBAHASAN.pdf

Download (2878Kb) | Preview

Abstrak

Misalkan c suatu pewarnaan sejati di graf terhubung G dengan c(u)≠c(v) untuk u dan v yang bertetangga di G. Misalkan C_i adalah himpunan titik-titik yang diberi warna i. Kode warna c_Π (v) dari titik v di G adalah k-pasang terurut (d(v,C_1),d(v,C_2),…,d(v,C_k)) dengan d(v,C_i)=min⁡{d(v,x)|x∈C_i} untuk 1≤i≤k. Jika setiap titik di G mempunyai kode warna yang berbeda, maka c disebut pewarnaan lokasi dari G. Banyaknya warna minimum pada pewarnaan lokasi dari G disebut bilangan kromatik lokasi dari graf G, yang dinotasikan dengan X_L (G). Graf barbel adalah graf sederhana yang dibentuk dengan menghubungkan dua tiruan dari graf lengkap atau graf Petersen dan dihubungkan oleh sebuah sisi. Pada penelitian dibahas tentang bilangan kromatik lokasi beberapa graf barbel dan subdivisinya. Kata kunci: bilangan kromatik lokasi, graf barbel, subdivisi. ABSTRACT Let c be a proper coloring of a connected graph G with c(u)≠c(v) for adjacent vertices u and v in G. Let C_i is a set of vertices receiving color i. The color code c_Π (v) of a vertex v in G is the ordered k-tuple (d(v,C_1),d(v,C_2),…,d(v,C_k)) with d(v,C_i )=min⁡{d(v,x)|x∈C_i} for 1≤i≤k. If all distinct vertices of G have distinct color codes, then c is called a locating-coloring of G. The minimum number of colors in a locating-coloring of G is called the locating-chromatic number of graph G, denoted by X_L (G). Barbell graph is simple graph which obtained by connecting two copies of complete graph or Petersen graph and connected by one edge. In this study will be discussed about the locating-chromatic number for some barbell graph and the subdivisions. Keywords: the locating-chromatic number, barbell graph, subdivisions.

Tipe Karya Ilmiah: Skripsi
Subyek: > Q Science (General)
> QA Mathematics
Program Studi: Fakultas MIPA > Prodi Matematika
Depositing User: 35894925 . Digilib
Date Deposited: 29 Jan 2018 04:45
Last Modified: 29 Jan 2018 04:45
URI: http://digilib.unila.ac.id/id/eprint/29953

Actions (login required)

View Item View Item