%A 1517031173 TITIN AWALATUN KHOLIFAH
%T DIMENSI PARTISI GRAF PETERSEN DIPERUMUM p2k,2 UNTUK k>2
%X Let be a connected graph ( ), with ( ) denotes the set of vertex and ( ) denotes the set of edge. The distance to for ( ) and ( ) is defined ( ) * ( ) +. For an ordered -partition of ( ), then representation of with respect to is defined as the -vector ( ) ( ( ) ( ) ( )). The partition is called a resolving partition if the -vector ( ) are distinct. The minimum for which there is a resolving -partition of ( ) is the partition dimension ( ) of . In this study, the partition dimension of generalized Petersen Graph for and is 3, and for is 4.
Keyword : graph, partition dimension, Petersen graph.


Diberikan suatu graf terhubung ( ), dengan ( ) menyatakan himpunan titik dan ( ) menyatakan himpunan sisi. Jarak titik terhadap untuk ( ) dan ( ) yang didefinisikan ( ) * ( ) +. Untuk suatu -partisi dari ( ), maka representasi dari terhadap didefinisikan sebagai ( ) ( ( ) ( ) ( )). disebut partisi pembeda jika ( ) berbeda. Kardinalitas minimum dari -partisi pembeda terhadap ( ) disebut dimensi partisi dari , dinotasikan dengan ( ). Pada penelitian ini telah diperoleh dimensi partisi graf Petersen diperumum untuk dan adalah 3, dan untuk adalah 4.
Kata kunci : graf, dimensi partisi, graf Petersen.
%C UNIVERSITAS LAMPUNG
%D 2019
%I FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
%L eprints54402