TY  - THES
ID  - eprints16605
UR  - http://digilib.unila.ac.id/16605/
A1  - Ana Istiani, 1327031002
Y1  - 2015/12/11/
N2  - Misalkan G = (V,E) suatu graf, v?V(G) dan S ? V(G) .  Jarak dari titik v ke himpunan S, dinotasikan dengan d(v,S) adalah min?{d(v,x),x?S} dengan d(v,x) adalah jarak dari titik v ke x.  Misalkan ?= {S_1,S_2,?,S_k } adalah partisi dari V(G).  Representasi v terhadap ? dinotasikan dengan r(v??)  adalah 
k - pasang terurut (d(v,S_1 ),d(v,S_2 ),?,d(v,S_k )).  Selanjutnya ? disebut partisi pembeda dari V(G) jika r(u??)?r(v??) untuk setiap dua titik berbeda u, v?V(G).  Dimensi partisi dari G, dinotasikan dengan pd (G), adalah nilai k terkecil sehingga G mempunyai partisi pembeda dengan k kelas.  Graf amalgamasi bintang nS_(m,k) diperoleh dari n buah graf amalgamasi bintang S_(m,k) dengan cara menghubungkan sebuah daun dari setiap S_(m,k) melalui sebuah lintasan.  Hasil dari 
penelitian ini adalah pd(nS_(m,k) )={?(k ,1? n ? ?k/(m-1)?@@k + 1 ,lainnya)? untuk k ? m.
Kata Kunci :  graf, jarak, partisi, dimensi partisi, amalgamasi bintang



ABTRAK BAHASA INGGRIS

Given graph G = (V,E), v?V(G) and S ? V(G).  The distance between v and        S is d(v,S) = min?{ d(v,x),x?S }, where d(v,x) is the distance from v to x.                   Let ? = {S_1 ?, ? S_2,?,S_k }  as the partition of V(G).  The representation of v with respect to ? is the k-vectors r(v| ?) = (d(v, S1), d(v, S2),..., d(v, Sk)). The partition ? is called as a resolving partition of  V(G) if r(u??)?r(v??) for every two different  vertices of V(G).  The partition dimension of G, written as pd(G) is the minimum k for which there is a resolving k-partition.  The amalgamation of star graphs nS_(m,k) obtained from n copies of amalgamation stars S_(m,k) by connecting a leaf from each S_(m,k) through a path.  The result of the research is
pd(nS_(m,k) )={?(k ,1? n ? ?k/(m-1)?@@k + 1 ,lainnya)?    for k ? m.
Keyword : graph, distance, partition, partition  dimension, amalgamation of stars,


PB  - UNIVERITAS LAMPUNG
M1  - other
TI  - DIMENSI PARTISI GRAF AMALGAMASI BINTANG nS_(m,k)
AV  - restricted
ER  -