%A 1517031183 TINA NUR ANISSA
%T DIMENSI PARTISI GRAF PETERSEN DIPERUMUM
UNTUK
BEBERAPA NILAI GANJIL

%X Let G be a connected graph G = (V, E), with V (G)
?
? denotes the set of
verticesandS?V (G). The distanced (v, S) betweenv?V (G) and S is defined
as d (v, S) = min {d (v, x) | x?S}. For an ordered  k-partition S = , , ?? .
of V (G) anda vertexv of G, the representation ofvwith resped to? is defined as
the k-vectorr (v | ?) = (d (v, ), d ( v, ), ... ..d (v, )). The parition? is called
aresolving partition if the k-vector r (v | ?), v?V (G) are distinct.  The minimum
kfor whichthere is a resolvingk-partition of V(G) is thepatitiondimension
pd(G) of G.in this study, the partition dimension of generalized petersen graph
,
is four, for n = 5,7,9,11,13.
Keywords:graph, partition dimension, petersen graph
Diberikan suatu graf terhubung G=(V,E), dengan V(G)?? menyatakan
himpunan titik, dan S?V(G). Jarak titik v ?V(G) terhadap S didefinisikan
sebagai d(v,S) = min {d(v,x) | ? }.  Untuk suatuk-partisi ?= , ,,??.
dari V(G) dan titik v dari G, representasi v terhadap ?didefiniikan sebagai
(v|?)=(
(
,
)
, ( , ),?.. ( , )). ?disebut partisi pembeda jika (v|?), v?
V(G) adalah bembeda.  Kardinalitas minimum dari k-partisi pembeda
terhadap V(G) disebut dimeni dari G, dinotasikan dengan pd(G).  pada
penelitian ini telah diperoleh dimensi partisi graf Petersen diperumum
adalah
empat, untuk n=5,7,9,11,13.
Kata kunci :graf, dimensi partisi, graf petersen
,
,
%C UNIVERSITAS LAMPUNG
%D 2019
%I Fakultas Keguruan Ilmu Pendidikan 
%L eprints59024