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.

Preview	Text ABSTRAK.pdf Download (74kB) | Preview
	Text SKRIPSI FULL.pdf Restricted to Repository staff only Download (1MB)
Preview	Text SKRIPSI TANPA BAB PEMBAHASAN.pdf Download (1MB) | Preview

Abstract

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.

Item Type:	Other
Subjects:	Q Science (General) > QA Mathematics
Divisions:	Fakultas MIPA > Prodi Matematika
Depositing User:	. . Yulianti
Date Deposited:	17 Mar 2022 06:09
Last Modified:	17 Mar 2022 06:09
URI:	http://digilib.unila.ac.id/id/eprint/54842

Actions (login required)

View Item