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.

[img]
Preview
FIle PDF
ABSTRAK.pdf

Download (134Kb) | Preview
[img] FIle PDF
SKRISI FULL.pdf
Restricted to Hanya staf

Download (5Mb)
[img]
Preview
FIle PDF
SKRIPSI TANPA BAB PEMBAHASAN.pdf

Download (2998Kb) | Preview

Abstrak

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 Lihat Karya Akhir