PARTITION DIMENSION OF THE DAISY GRAPH AND ITS BARBELL

AULIA , AJIE RACHMAWATI (2024) PARTITION DIMENSION OF THE DAISY GRAPH AND ITS BARBELL. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

Preview	Text ABSTRAK - Aulia Ajie.pdf Download (3MB) | Preview
	Text SKRIPSI FULL - Aulia Ajie.pdf Restricted to Repository staff only Download (3MB) | Request a copy
Preview	Text SKRIPSI TANPA BAB PEMBAHASAN - Aulia Ajie.pdf Download (3MB) | Preview

Abstract

The Daisy graph D(Kn ) is a graph constructed from complete graph Kn with vertices v1, v2, ... , vn and n vertices w1, w2, ... , wn such that vertices vi and vi+1 are adjacent to wi for i = 1,2, ... , n where vn+1 = v1. Barbell graph of Daisy graph BD(Kn) is a graph formed by connecting two Daisy graphs with a bridge. In this research, we determine the partition dimension of Daisy graph and its barbell. Partition dimension of Daisy graph pd(D(Kn )) is 3 for n = 3, and (n − ⌊ n 3 ⌋) for n > 3. Partition dimension of barbell Daisy graph pd(BD(Kn)) is 4 for n = 3,4 and (n − ⌊ n 3 ⌋) for n > 4. Keywords: Daisy graphs, barbell graph, partition dimension ABSTRAK DIMENSI PARTISI GRAF BUNGA ASTER DAN BARBELNYA Oleh AULIA AJIE RACHMAWATI Graf Bunga Aster D(Kn ) merupakan graf hasil konstruksi graf lengkap Kn dengan simpul v1, v2, ... , vn dan n simpul w1, w2, ... , wn sehingga simpul vi dan vi+1 bertetangga dengan wi untuk i = 1,2, ... , n dengan vn+1 = v1. Graf barbel Bunga Aster BD(Kn) merupakan graf yang terbentuk dari dua graf Bunga Aster yang dihubungkan dengan sebuah jembatan. Pada penelitian ini, dikaji mengenai dimensi partisi pada graf Bunga Aster dan barbelnya. Dimensi partisi dari graf Bunga Aster, pd(D(Kn )) adalah 3 untuk n = 3, dan (n − ⌊ n 3 ⌋) untuk n > 3. Dimensi partisi dari graf barbel Bunga Aster pd(BD(Kn)) adalah 4 untuk n = 3,4 dan

Item Type:	Other
Subjects:	?? 500 ?? ?? 510 ??
Divisions:	Fakultas MIPA > Prodi Matematika
Depositing User:	UPT . Desi Zulfi Melasari
Date Deposited:	08 May 2025 03:08
Last Modified:	08 May 2025 03:08
URI:	http://digilib.unila.ac.id/id/eprint/86796

Actions (login required)

View Item