title: DIMENSI PARTISI GRAF PETERSEN DIPERUMUM UNTUK BEBERAPA NILAI GANJIL creator: TINA NUR ANISSA, 1517031183 subject: 370 Pendidikan subject: 510 Matematika description: 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 , , publisher: Fakultas Keguruan Ilmu Pendidikan date: 2019 type: Skripsi type: NonPeerReviewed format: text identifier: http://digilib.unila.ac.id/59024/1/ABSTRAK.pdf format: text identifier: http://digilib.unila.ac.id/59024/3/SKRISI%20FULL.pdf format: text identifier: http://digilib.unila.ac.id/59024/2/SKRIPSI%20TANPA%20BAB%20PEMBAHASAN.pdf identifier: TINA NUR ANISSA, 1517031183 (2019) DIMENSI PARTISI GRAF PETERSEN DIPERUMUM UNTUK BEBERAPA NILAI GANJIL. Fakultas Keguruan Ilmu Pendidikan , UNIVERSITAS LAMPUNG. relation: http://digilib.unila.ac.id/59024/