DIMENSI PARTISI GRAF KAKI SERIBU DAN BARBELNYA

Miranda, Nur Halimah (2025) DIMENSI PARTISI GRAF KAKI SERIBU DAN BARBELNYA. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

Preview	Text 1. ABSTRAK - ABSTRACT.pdf Download (123kB) | Preview
	Text 2. SKRIPSI FULL.pdf Restricted to Repository staff only Download (1MB) | Request a copy
Preview	Text 3. SKRIPSI TANPA BAB PEMBAHASAN.pdf Download (1MB) | Preview

Abstract

Dimensi partisi suatu graf G dinotasikan dengan pd(G) merupakan kardinalitas minimum dari partisi pembeda. Graf kaki seribu Ln ⊙ Kr diperoleh dari hasil operasi korona graf tangga Ln dengan komplemen graf lengkap Kr . Graf barbel kaki seribu (BLn⊙Kr) merupakan graf yang terbentuk dengan menghubungkan dua graf kaki seribu oleh suatu jembatan. Hasil yang diperoleh , pd(L2 ⊙ Kr) adalah r + 1 untuk r = 2, 3 dan r untuk r ≥ 4. Selanjutnya, untuk n ≥ 3 pd(Ln ⊙ Kr) adalah 4 untuk r = 2, 3 dan r + 1 untuk r ≥ 4. Dimensi partisi dari graf barbel kaki seribu, pd(BL2⊙Kr) adalah 4 untuk r = 2, 3, r + 1 untuk 4 ≤ r ≤ 7 dan r untuk r ≥ 8. Lebih lanjut, diperoleh pd(BLn⊙Kr) = pd(Ln ⊙ Kr) untuk n ≥ 3. Kata-kata kunci: dimensi partisi, graf kaki seribu, graf barbel kaki seribu.

Item Type:	Other
Subjects:	?? 500 ??
Divisions:	Fakultas MIPA > Prodi Matematika
Depositing User:	2506000131 Digilib
Date Deposited:	21 Jun 2025 04:48
Last Modified:	21 Jun 2025 04:48
URI:	http://digilib.unila.ac.id/id/eprint/89255

Actions (login required)

View Item