TY  - GEN
CY  - Universitas Lampung
ID  - eprints10542
UR  - http://digilib.unila.ac.id/10542/
A1  - Dini Wulandari, 1117031016
Y1  - 2015/04/17/
N2  - ABSTRACT

Edge Maximal Graphs Having Cycles with Locating-Chromatic Number Three
By
Dini Wulandari

Let G be a connected graph and c be a proper k ? coloring of connected graph G. Let ?={S_1,S_2,?,S_k} be a partition of V(G) induced by c on V(G), where ? S?_i is the set of vertices receiving color i. The color code c_? (v) of v is the ordered k-tuple (d(v,S_1 ),d(v,S_2 ),?,d(v,S_k )) where d(v,S_i )=?min ???{d(v,x)|x ?? S_i} for any i. If all different vertices of G have different color codes, then c is called a locating-chromatic k-coloring of graph G, denoted by ?_L (G). We analyze graph G containing cycle with locating-chromatic number three consist of two cases, odd cycle and even cycle.

ABSTRAK

Graf Maksimal Sisi Memuat Siklus Berbilangan Kromatik Lokasi Tiga
Oleh
Dini Wulandari

G adalah graf terhubung dan c merupakan k-pewarnaan dari G. Diberikan ?={S_1,S_2,?,S_k} merupakan himpunan yang terdiri dari kelas-kelas warna di V(G), dimana ? S?_iadalah himpunan titik yang memperoleh warna i. Kode warna c_? (v) dari v adalah k pasang terurut (d(v,S_1 ),d(v,S_2 ),?,d(v,S_k )) dengan d(v,S_i )=?min ???{d(v,x)|x ?? S_i} untuk setiap i. Jika semua titik di G memiliki warna yang berbeda, maka c disebut pewarnaan lokasi dari graf G, dinotasikan dengan ?_L (G). Pada tulisan ini dianalisis graf maksimal sisi memuat siklus berbilangan kromatik lokasi tiga yang terdiri dari dua kasus yaitu siklus ganjil dan siklus genap.



PB  - Fakultas Matematika dan Ilmu Pengetahuan Alam
TI  - GRAF MAKSIMAL SISI MEMUAT SIKLUS BERBILANGAN KROMATIK LOKASI TIGA
AV  - restricted
ER  -