creators_name: TINA NUR ANISSA, 1517031183
creators_id: -
type: other
datestamp: 2022-04-18 07:04:37
lastmod: 2022-04-18 07:04:37
metadata_visibility: show
title: DIMENSI PARTISI GRAF PETERSEN DIPERUMUM
UNTUK
BEBERAPA NILAI GANJIL

ispublished: pub
subjects: 370
subjects: 510
full_text_status: restricted
abstract: 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
,
,
date: 2019
date_type: published
publisher: Fakultas Keguruan Ilmu Pendidikan 
place_of_pub: UNIVERSITAS LAMPUNG
citation:   TINA NUR ANISSA, 1517031183  (2019) DIMENSI PARTISI GRAF PETERSEN DIPERUMUM UNTUK BEBERAPA NILAI GANJIL.  Fakultas Keguruan Ilmu Pendidikan , UNIVERSITAS LAMPUNG.     
document_url: http://digilib.unila.ac.id/59024/1/ABSTRAK.pdf
document_url: http://digilib.unila.ac.id/59024/3/SKRISI%20FULL.pdf
document_url: http://digilib.unila.ac.id/59024/2/SKRIPSI%20TANPA%20BAB%20PEMBAHASAN.pdf