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.

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

Abstract

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.

Item Type:	Other
Subjects:	Q Science (General) > QA Mathematics
Divisions:	Fakultas MIPA > Prodi Matematika
Depositing User:	Users 8313 not found.
Date Deposited:	11 Mar 2022 04:03
Last Modified:	11 Mar 2022 04:03
URI:	http://digilib.unila.ac.id/id/eprint/54402

Actions (login required)

View Item