%0 Generic %A DEBY ANASTASYA, 1517031178 %C UNIVERSITAS LAMPUNG %D 2019 %F eprints:54602 %I FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM %T DIMENSI PARTISI GRAF PETERSEN DIPERUMUM Pn1 , UNTUK n GANJIL %U http://digilib.unila.ac.id/54602/ %X 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 Π = { 1, 2, … , } be an ordered set of -partition. The representation of every ∈ ( ) with respect to Π is a minimum distance of a vertex to with 1 ≤ ≤ , denoted by ( | Π) = ( ( , ), ( , ), … , ( , )). If every vertex has distinct representation, Π 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 Π = { 1, 2, … , } adalah himpunan -partisi terurut. Representasi untuk setiap ∈ ( ) terhadap Π adalah jarak minimum dari suatu titik ke dengan 1 ≤ ≤ , dinotasikan dengan ( | Π) = ( ( , ), ( , ), … , ( , )). Jika setiap titik memiliki representasi yang berbeda, maka Π 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