title: DIMENSI PARTISI GRAF PETERSEN DIPERUMUM �,� UNTUK BEBERAPA NILAI GENAP creator: Riska Apriyani, 1517031126 subject: QA Mathematics description: Let be a connected graph = ( , ), with () ≠ ∅ denotes the set of vertices and partition set ⊂ (). The distance (, ) between ∈ () and is defined as (, ) = min {(, )| ∈ }. For an ordered k-partition Π = , , ... , of () and a vertex of , the representation of with respect to Π is defined as the k-vector (|Π) = ((, ), (, ), ... , (, )). The partition Π is called a resolving partition if the k-vectors (|Π), ∈ () are distinct. The minimum k for which there is a resolving k-partition of () is the patition dimension !() of . In this research, the partition dimension of generalized Petersen graph "#,$, % = 6,8,10,12,14 was investigation are four. Key words: partition dimension, generalized Petersen graph. Diberikan suatu graf terhubung = ( , ), dengan () ≠ ∅ menyatakan himpunan titik, dan himpunan partisi ⊂ (). Jarak titik ∈ () terhadap didefinisikan sebagai (, ) = min {(, )| ∈ }. Untuk suatu k-partisi Π = , , ... , dari () dan titik dari , representasi terhdap Π didefinisikan sebagai (|Π) = ((, ), (, ), ... , (, )). Π disebut partisi pembeda jika (|Π), ∈ () adalah berbeda. Kardinalitas minimum dari - partisi pembeda terhadap () disebut dimensi partisi dari , dinotasikan dengan !(). Pada penelitian ini telah diperoleh dimensi partisi graf Petersen diperumum "#,$. Dimensi partisi tersebut adalah empat, untuk % = 6,8,10,12,14. Kata kunci: dimensi partisi, graf Petersen diperumum. publisher: FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM date: 2019 type: Skripsi type: NonPeerReviewed format: text identifier: http://digilib.unila.ac.id/54842/1/ABSTRAK.pdf format: text identifier: http://digilib.unila.ac.id/54842/2/SKRIPSI%20FULL.pdf format: text identifier: http://digilib.unila.ac.id/54842/3/SKRIPSI%20TANPA%20BAB%20PEMBAHASAN.pdf identifier: Riska Apriyani, 1517031126 (2019) DIMENSI PARTISI GRAF PETERSEN DIPERUMUM �,� UNTUK BEBERAPA NILAI GENAP. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG. relation: http://digilib.unila.ac.id/54842/