DIMENSI PARTISI GRAF PETERSEN DIPERUMUM Pn1 , UNTUK n GANJIL

DEBY ANASTASYA, 1517031178 (2019) DIMENSI PARTISI GRAF PETERSEN DIPERUMUM Pn1 , UNTUK n GANJIL. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

Preview	File PDF ABSTRAK.pdf Download (361Kb) | Preview
	File PDF SKRIPSI FULL.pdf Restricted to Hanya staf Download (4Mb)
Preview	File PDF SKRIPSI TANPA BAB PEMBAHASAN.pdf Download (4Mb) | Preview

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

The partition dimension was introduced by Chartrand in 1998. Let be a connected graph, with ∈ ( ) dan ⊂ ( ). Those vertices are divided into -partition, denoted by , , … , . Set of Π = { 1, 2, … , } be an ordered set of -partition. The representation of every ∈ ( ) with respect to Π is a minimum distance of a vertex to with 1 ≤ ≤ , denoted by ( | Π) = ( ( , ), ( , ), … , ( , )). If every vertex has distinct representation, Π is called a resolving -partition. The minimum for which there is a resolving - partition of ( ) is called the partition dimension of , denoted by ( ). The partition dimensions of generalized Petersen graph are , is 3 for odd. Furthermore, certain operation of partition dimensions of generalized Petersen graph , for layers = 1,2 is 3, while for layer ≥ 3 is 4. Keyword : Graph, Partition Dimension, Generalized Petersen Graph Dimensi partisi diperkenalkan oleh Chartrand pada tahun 1998. Misalkan suatu graf, dengan titik ∈ ( ) dan ⊂ ( ). Titik-titik tersebut dibagi menjadi - partisi, dinotasikan , , … , . Himpunan Π = { 1, 2, … , } adalah himpunan -partisi terurut. Representasi untuk setiap ∈ ( ) terhadap Π adalah jarak minimum dari suatu titik ke dengan 1 ≤ ≤ , dinotasikan dengan ( | Π) = ( ( , ), ( , ), … , ( , )). Jika setiap titik memiliki representasi yang berbeda, maka Π disebut partisi pembeda dengan -partisi pembeda. Nilai k terkecil dari -partisi pembeda terhadap ( ) disebut dimensi partisi dari , dinotasikan dengan ( ). Pada penelitian ini diperoleh, dimensi partisi graf Petersen diperumum , adalah 3. Selanjutnya dimensi partisi operasi tertentu graf Petersen diperumum , untuk layer = 1,2 adalah 3, sedangkan untuk layer ≥ 3 adalah 4. Kata Kunci : Graf, Dimensi Partisi, Graf Petersen Diperumum

Jenis Karya Akhir:	Skripsi
Subyek:	> QA Mathematics
Program Studi:	FAKULTAS MIPA > Prodi Matematika
Pengguna Deposit:	AM.d Firlia Hidayah
Date Deposited:	15 Mar 2022 01:47
Terakhir diubah:	15 Mar 2022 01:47
URI:	http://digilib.unila.ac.id/id/eprint/54602

Actions (login required)

Lihat Karya Akhir