Maudi S, Ridho Rezki (2021) Dimensi Partisi Graf Kincir Angin Belanda. Skripsi thesis, Universitas Hasanuddin.
![[thumbnail of Cover]](/17069/1.hassmallThumbnailVersion/H11114511_skripsi_cover1.jpg)
![](/17069/1.haspreviewThumbnailVersion/H11114511_skripsi_cover1.jpg)
H11114511_skripsi_cover1.jpg
Download (267kB) | Preview
![[thumbnail of Bab 1-2]](/style/images/fileicons/text.png)
H11114511_skripsi_bab 1-2.pdf
Download (2MB)
![[thumbnail of Dapus]](/style/images/fileicons/text.png)
H11114511_skripsi_dp.pdf
Download (5kB)
![[thumbnail of Full Text]](/style/images/fileicons/text.png)
H11114511_skripsi.pdf
Restricted to Repository staff only
Download (2MB)
Abstract (Abstrak)
Misalkan terdapat sebuah graf terhubung G dan k buah partisi Π={S_1,S_2,…,S_k} dari V(G) dan ∈ V(G) . Koordinat v terhadap Π didefinisikan sebagai r(v│Π) =min{(d (v_i,S_1) ,(d (v_i,S_2 ),…,(d (v_i,S_k)} . Jika untuk setiap dua titik berbeda u,v ϵ V(G) berlaku r(u│Π)≠r(v│Π), maka Π disebut -partisi pembeda dari (G) . Nilai minimum k agar terdapat -partisi pembeda dari V(G) adalah dimensi partisi dari G atau sering dinotasikan dengan (G) . Dalam penelitian ini amalgamasi graf siklus disebut graf kincir angin Belanda dengan notasi Amal(C_n )_m dan dimensi partisinya dinotasikan pd(Amal(C_n )_m ) . Pada penelitian ini telah ditunjukkan bahwa pd(Amal(C_n )_7≤5 untuk setiap ,n≥5 .
Item Type: | Thesis (Skripsi) |
---|---|
Uncontrolled Keywords: | Dimensi Partisi, Amalgamasi, Graf Siklus. |
Subjects: | Q Science > QA Mathematics |
Divisions (Program Studi): | Fakultas Matematika dan Ilmu Peng. Alam > Matematika |
Depositing User: | S.I.P Zohrah Djohan |
Date Deposited: | 27 Jun 2022 05:46 |
Last Modified: | 27 Jun 2022 05:46 |
URI: | http://repository.unhas.ac.id:443/id/eprint/17069 |