DIMENSI PARTISI GRAF PETERSEN DIPERUMUM p2k,2 UNTUK k>2

TITIN AWALATUN KHOLIFAH, 1517031173 (2019) DIMENSI PARTISI GRAF PETERSEN DIPERUMUM p2k,2 UNTUK k>2. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

[img]
Preview
File PDF
1. ABSTRAK (1).pdf

Download (210Kb) | Preview
[img] File PDF
2. SKRIPSI FULL (1).pdf
Restricted to Hanya staf

Download (2336Kb)
[img]
Preview
File PDF
3. SKRIPSI FULL TANPA BAB PEMBAHASAN (1).pdf

Download (2333Kb) | Preview

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

Let be a connected graph ( ), with ( ) denotes the set of vertex and ( ) denotes the set of edge. The distance to for ( ) and ( ) is defined ( ) * ( ) +. For an ordered -partition of ( ), then representation of with respect to is defined as the -vector ( ) ( ( ) ( ) ( )). The partition is called a resolving partition if the -vector ( ) are distinct. The minimum for which there is a resolving -partition of ( ) is the partition dimension ( ) of . In this study, the partition dimension of generalized Petersen Graph for and is 3, and for is 4. Keyword : graph, partition dimension, Petersen graph. Diberikan suatu graf terhubung ( ), dengan ( ) menyatakan himpunan titik dan ( ) menyatakan himpunan sisi. Jarak titik terhadap untuk ( ) dan ( ) yang didefinisikan ( ) * ( ) +. Untuk suatu -partisi dari ( ), maka representasi dari terhadap didefinisikan sebagai ( ) ( ( ) ( ) ( )). disebut partisi pembeda jika ( ) berbeda. Kardinalitas minimum dari -partisi pembeda terhadap ( ) disebut dimensi partisi dari , dinotasikan dengan ( ). Pada penelitian ini telah diperoleh dimensi partisi graf Petersen diperumum untuk dan adalah 3, dan untuk adalah 4. Kata kunci : graf, dimensi partisi, graf Petersen.

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

Actions (login required)

Lihat Karya Akhir Lihat Karya Akhir