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	File PDF ABSTRAK.pdf Download (134Kb) | Preview
	File PDF SKRISI FULL.pdf Restricted to Hanya staf Download (5Mb)
Preview	File PDF SKRIPSI TANPA BAB PEMBAHASAN.pdf Download (2998Kb) | Preview

Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)

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

Jenis Karya Akhir:	Skripsi
Subyek:	300 Ilmu sosial > 370 Pendidikan 500 ilmu pengetahuan alam dan matematika > 510 Matematika
Program Studi:	FKIP > Prodi Pendidikan Matematika
Pengguna Deposit:	UPT Anita Ekarini
Date Deposited:	18 Apr 2022 07:04
Terakhir diubah:	18 Apr 2022 07:04
URI:	http://digilib.unila.ac.id/id/eprint/59024

Actions (login required)

Lihat Karya Akhir