DIMENSI METRIK GRAF HASIL OPERASI CORONA GRAF GERGAJI GRn DENGAN GRAF LENGKAP K1


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] Text (Bab 1-2)
H011181015_skripsi_01-02-2023 1-2.pdf

Download (4MB)
[thumbnail of Cover]
Preview
Image (Cover)
H011181015_skripsi_01-02-2023 cover1.png

Download (155kB) | Preview
[thumbnail of Daftar Pustaka] Text (Daftar Pustaka)
H011181015_skripsi_01-02-2023 dp.pdf

Download (434kB)
[thumbnail of Full text] Text (Full text)
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

Actions (login required)

View Item
View Item