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	File PDF ABSTRAK.pdf Download (72Kb) | Preview
	File PDF SKRIPSI FULL.pdf Restricted to Hanya staf Download (1340Kb)
Preview	File PDF SKRIPSI TANPA BAB PEMBAHASAN.pdf Download (1149Kb) | Preview

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

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