creators_name: AULIA , AJIE RACHMAWATI
creators_id: 2067031001
type: other
datestamp: 2025-05-08 03:08:51
lastmod: 2025-05-08 03:08:51
metadata_visibility: show
title: PARTITION DIMENSION OF THE DAISY GRAPH AND ITS BARBELL
ispublished: pub
subjects: 500
subjects: 510
full_text_status: restricted
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
date: 2024-06-10
date_type: published
publisher: FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
place_of_pub: UNIVERSITAS LAMPUNG
citation:   AULIA , AJIE RACHMAWATI  (2024) PARTITION DIMENSION OF THE DAISY GRAPH AND ITS BARBELL.  FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.     
document_url: http://digilib.unila.ac.id/86796/1/ABSTRAK%20-%20Aulia%20Ajie.pdf
document_url: http://digilib.unila.ac.id/86796/2/SKRIPSI%20FULL%20-%20Aulia%20Ajie.pdf
document_url: http://digilib.unila.ac.id/86796/3/SKRIPSI%20TANPA%20BAB%20PEMBAHASAN%20-%20Aulia%20Ajie.pdf