TY  - GEN
CY  - UNIVERSITAS LAMPUNG
ID  - eprints29953
UR  - http://digilib.unila.ac.id/29953/
A1  - I KETUT SADHA GUNCE YANA, 1417031057
Y1  - 2017/12/29/
N2  - 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.
PB  - Fakultas MIPA
TI  - BILANGAN KROMATIK LOKASI BEBERAPA GRAF BARBEL DAN SUBDIVISINYA
AV  - restricted
ER  -