TY  - GEN
CY  - UNIVERSITAS LAMPUNG
ID  - eprints86796
UR  - http://digilib.unila.ac.id/86796/
A1  - AULIA , AJIE RACHMAWATI
Y1  - 2024/06/10/
N2  - 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
PB  - FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
TI  - PARTITION DIMENSION OF THE DAISY GRAPH AND ITS BARBELL
AV  - restricted
ER  -