DIMENSI PARTISI GRAF PETERSEN DIPERUMUM UNTUK BEBERAPA NILAI GANJIL

TINA NUR ANISSA, 1517031183 (2019) DIMENSI PARTISI GRAF PETERSEN DIPERUMUM UNTUK BEBERAPA NILAI GANJIL. Fakultas Keguruan Ilmu Pendidikan , UNIVERSITAS LAMPUNG.

Preview	Text ABSTRAK.pdf Download (137kB) | Preview
	Text SKRISI FULL.pdf Restricted to Repository staff only Download (5MB)
Preview	Text SKRIPSI TANPA BAB PEMBAHASAN.pdf Download (3MB) | Preview

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 , ,

Item Type:	Other
Subjects:	?? 370 ?? ?? 510 ??
Divisions:	FKIP > Prodi Pendidikan Matematika
Depositing User:	UPT Anita Ekarini
Date Deposited:	18 Apr 2022 07:04
Last Modified:	18 Apr 2022 07:04
URI:	http://digilib.unila.ac.id/id/eprint/59024

Actions (login required)

View Item