@misc{eprints54602, month = {April}, title = {DIMENSI PARTISI GRAF PETERSEN DIPERUMUM Pn1 , UNTUK n GANJIL}, author = {1517031178 DEBY ANASTASYA}, address = {UNIVERSITAS LAMPUNG}, publisher = {FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM}, year = {2019}, url = {http://digilib.unila.ac.id/54602/}, abstract = {The partition dimension was introduced by Chartrand in 1998. Let be a connected graph, with ? ( ) dan ? ( ). Those vertices are divided into -partition, denoted by , , ? , . Set of {\ensuremath{\Pi}} = \{ 1, 2, ? , \} be an ordered set of -partition. The representation of every ? ( ) with respect to {\ensuremath{\Pi}} is a minimum distance of a vertex to with 1 {$\leq$} {$\leq$} , denoted by ( {\ensuremath{|}} {\ensuremath{\Pi}}) = ( ( , ), ( , ), ? , ( , )). If every vertex has distinct representation, {\ensuremath{\Pi}} is called a resolving -partition. The minimum for which there is a resolving - partition of ( ) is called the partition dimension of , denoted by ( ). The partition dimensions of generalized Petersen graph are , is 3 for odd. Furthermore, certain operation of partition dimensions of generalized Petersen graph , for layers = 1,2 is 3, while for layer ? 3 is 4. Keyword : Graph, Partition Dimension, Generalized Petersen Graph Dimensi partisi diperkenalkan oleh Chartrand pada tahun 1998. Misalkan suatu graf, dengan titik ? ( ) dan ? ( ). Titik-titik tersebut dibagi menjadi - partisi, dinotasikan , , ? , . Himpunan {\ensuremath{\Pi}} = \{ 1, 2, ? , \} adalah himpunan -partisi terurut. Representasi untuk setiap ? ( ) terhadap {\ensuremath{\Pi}} adalah jarak minimum dari suatu titik ke dengan 1 {$\leq$} {$\leq$} , dinotasikan dengan ( {\ensuremath{|}} {\ensuremath{\Pi}}) = ( ( , ), ( , ), ? , ( , )). Jika setiap titik memiliki representasi yang berbeda, maka {\ensuremath{\Pi}} disebut partisi pembeda dengan -partisi pembeda. Nilai k terkecil dari -partisi pembeda terhadap ( ) disebut dimensi partisi dari , dinotasikan dengan ( ). Pada penelitian ini diperoleh, dimensi partisi graf Petersen diperumum , adalah 3. Selanjutnya dimensi partisi operasi tertentu graf Petersen diperumum , untuk layer = 1,2 adalah 3, sedangkan untuk layer ? 3 adalah 4. Kata Kunci : Graf, Dimensi Partisi, Graf Petersen Diperumum} }