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.

[img]
Preview
File PDF
ABSTRAK - Aulia Ajie.pdf

Download (3403Kb) | Preview
[img] File PDF
SKRIPSI FULL - Aulia Ajie.pdf
Restricted to Hanya staf

Download (3401Kb) | Minta salinan
[img]
Preview
File PDF
SKRIPSI TANPA BAB PEMBAHASAN - Aulia Ajie.pdf

Download (3403Kb) | Preview

Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)

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

Jenis Karya Akhir: Skripsi
Subyek: 500 ilmu pengetahuan alam dan matematika
500 ilmu pengetahuan alam dan matematika > 510 Matematika
Program Studi: FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) > Prodi S1 Matematika
Pengguna Deposit: UPT . Desi Zulfi Melasari
Date Deposited: 08 May 2025 03:08
Terakhir diubah: 08 May 2025 03:08
URI: http://digilib.unila.ac.id/id/eprint/86796

Actions (login required)

Lihat Karya Akhir Lihat Karya Akhir