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
File PDF
ABSTRAK.pdf

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

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

Download (2878Kb) | Preview

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

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.

Jenis Karya Akhir: Skripsi
Subyek: > Q Science (General)
> QA Mathematics
Program Studi: FAKULTAS MIPA > Prodi Matematika
Pengguna Deposit: 35894925 . Digilib
Date Deposited: 29 Jan 2018 04:45
Terakhir diubah: 29 Jan 2018 04:45
URI: http://digilib.unila.ac.id/id/eprint/29953

Actions (login required)

Lihat Karya Akhir Lihat Karya Akhir