TY  - THES
N1  - Muchammad Abrori, S.Si.,M.Kom
ID  - digilib70599
UR  - https://digilib.uin-suka.ac.id/id/eprint/70599/
A1  - Muhammad Fauzi Nur Robiultsani, NIM.: 20106010025
Y1  - 2025/01/24/
N2  - Dimensi metrik sisi merupakan kardinalitas himpunan pembeda
minimum pada suatu graf. Kumpulan verteks dikatakan himpunan
pembeda jika untuk setiap verteks pada suatu graf, terdapat
satu verteks yang membedakan setiap edge pada suatu graf. Dengan
kata lain, terdapat satu verteks dalam himpunan pembeda
yang jaraknya berbeda terhadap setiap edge pada graf tersebut.
Penelitian ini menggunakan metode pendekatan analisis struktur
graf dan konsep jarak antara edge dan verteksnya untuk menentukan dimensi metrik sisi pada suatu graf. Graf helm Hn dibangun dari graf roda Wn dengan menambahkan satu verteks anting pada setiap verteks pada n cycle. Graf helm tertutup CHn dibangun dari graf helm Hn di mana pada setiap verteks antingnya membentuk sebuah cycle. Penelitian ini dapat memberikan landasan teoritis untuk menghitung dimensi metrik sisi pada graf helm dan graf helm tertutup. Diperoleh hasil dimensi metrik sisi pada graf helm Hn untuk n ? 3 dan graf helm tertutup CHn untuk n ? 3.
PB  - UIN SUNAN KALIJAGA YOGYAKARTA
KW  - distance; resolving sets; edge metric dimension; helmet graph; close helmet graph
M1  - skripsi
TI  - DIMENSI METRIK SISI PADA GRAF HELM DAN GRAF HELM TERTUTUP BESERTA APLIKASI DIMENSI METRIK SISI
AV  - restricted
EP  - 121
ER  -