DIMENSI PARTISI GRAF PETERSEN DIPERUMUM �,� UNTUK BEBERAPA NILAI GENAP

Riska Apriyani, 1517031126 (2019) DIMENSI PARTISI GRAF PETERSEN DIPERUMUM �,� UNTUK BEBERAPA NILAI GENAP. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

[img]
Preview
FIle PDF
ABSTRAK.pdf

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

Download (1340Kb)
[img]
Preview
FIle PDF
SKRIPSI TANPA BAB PEMBAHASAN.pdf

Download (1149Kb) | Preview

Abstrak

Let be a connected graph = ( , ), with () ≠ ∅ denotes the set of vertices and partition set ⊂ (). The distance (, ) between ∈ () and is defined as (, ) = min {(, )| ∈ }. For an ordered k-partition Π = , , ... , of () and a vertex of , the representation of with respect to Π is defined as the k-vector (|Π) = ((, ), (, ), ... , (, )). The partition Π is called a resolving partition if the k-vectors (|Π), ∈ () are distinct. The minimum k for which there is a resolving k-partition of () is the patition dimension !() of . In this research, the partition dimension of generalized Petersen graph "#,$, % = 6,8,10,12,14 was investigation are four. Key words: partition dimension, generalized Petersen graph. Diberikan suatu graf terhubung = ( , ), dengan () ≠ ∅ menyatakan himpunan titik, dan himpunan partisi ⊂ (). Jarak titik ∈ () terhadap didefinisikan sebagai (, ) = min {(, )| ∈ }. Untuk suatu k-partisi Π = , , ... , dari () dan titik dari , representasi terhdap Π didefinisikan sebagai (|Π) = ((, ), (, ), ... , (, )). Π disebut partisi pembeda jika (|Π), ∈ () adalah berbeda. Kardinalitas minimum dari - partisi pembeda terhadap () disebut dimensi partisi dari , dinotasikan dengan !(). Pada penelitian ini telah diperoleh dimensi partisi graf Petersen diperumum "#,$. Dimensi partisi tersebut adalah empat, untuk % = 6,8,10,12,14. Kata kunci: dimensi partisi, graf Petersen diperumum.

Jenis Karya Akhir: Skripsi
Subyek: > QA Mathematics
Program Studi: Fakultas MIPA > Prodi Matematika
Pengguna Deposit: . . Yulianti
Date Deposited: 17 Mar 2022 06:09
Terakhir diubah: 17 Mar 2022 06:09
URI: http://digilib.unila.ac.id/id/eprint/54842

Actions (login required)

Lihat Karya Akhir Lihat Karya Akhir