Mauliddiyah, Rizky (2023) DIMENSI METRIK GRAF HASIL OPERASI CORONA GRAF GERGAJI GRn DENGAN GRAF LENGKAP K1. Skripsi thesis, Universitas Hasanuddin.
![[thumbnail of Bab 1-2]](/style/images/fileicons/text.png)
H011181015_skripsi_01-02-2023 1-2.pdf
Download (4MB)
![[thumbnail of Cover]](/32376/2.hassmallThumbnailVersion/H011181015_skripsi_01-02-2023%20cover1.png)

H011181015_skripsi_01-02-2023 cover1.png
Download (155kB) | Preview
![[thumbnail of Daftar Pustaka]](/style/images/fileicons/text.png)
H011181015_skripsi_01-02-2023 dp.pdf
Download (434kB)
![[thumbnail of Full text]](/style/images/fileicons/text.png)
H011181015_skripsi_01-02-2023.pdf
Restricted to Repository staff only
Download (4MB)
Abstract (Abstrak)
Dimensi metrik merupakan kardinalitas dari himpunan penentu minimum pada suatu graf G, dinotasikan dim(G). Penentuan dimensi metrik melibatkan konsep jarak pada suatu graf. Penelitian mengenai topik dimensi metrik menggunakan hasil operasi antara dua buah graf telah banyak diteliti. Dalam Penelitian dim(GR_n⨀K_1 ), terlebih dahulu ditentukan dimensi metrik graf gergaji secara umum. Lebih lanjut, akan dikaitkan dengan teorema yang membahas penentuan batas bawah dimensi metrik graf GR_n⊳P_2 yang sebelumnya telah dibuktikan bahwa graf GR_n⨀K_1 isomorfik dengan graf GR_n⊳P_2. Penentuan dimensi metrik graf GR_n dan dimensi metrik graf GR_n⨀K_1 dilakukan dengan menggunakan metode induksi matematika, sehingga diperoleh dim(GR_n)=2 dan dim(GR_n⨀K_1)=2.
Item Type: | Thesis (Skripsi) |
---|---|
Uncontrolled Keywords: | Kata Kunci: Dimensi Metrik, Graf Gergaji, Isomorfik, Induksi matematika |
Subjects: | Q Science > QA Mathematics |
Divisions (Program Studi): | Fakultas Matematika dan Ilmu Peng. Alam > Matematika |
Depositing User: | Andi Milu |
Date Deposited: | 25 Jan 2024 06:15 |
Last Modified: | 25 Jan 2024 06:15 |
URI: | http://repository.unhas.ac.id:443/id/eprint/32376 |