Alifaziz Arsyad
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Dimensi Metrik Amalgamasi Graf Theta Des Welyyanti; Alifaziz Arsyad; Lyra Yulianti
Limits: Journal of Mathematics and Its Applications Vol. 20 No. 2 (2023): Limits: Journal of Mathematics and Its Applications Volume 20 Nomor 2 Edisi Ju
Publisher : Pusat Publikasi Ilmiah LPPM Institut Teknologi Sepuluh Nopember

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Misalkan G = (V, E) adalah suatu graf terhubung dengan himpunan titik V(G) dan himpunan sisi E(G). Misalkan u dan v adalah titik-titik dalam graf terhubung G, panjang lintasan terpendek dari u ke v pada G dinotasikan d(u, v). Jika S adalah suatu himpunan terurut dari titik-titik dalam graf terhubung G dan titik V E V(G), maka representasi dari titik v terhadap S, dinotasikan r(v | S), adalah vektor d(v, s1), d(v, s2), ..., d(v, sk) untuk setiap si E S. Jika r(v | S) untuk setiap titik V E V(G) berbeda, maka S dinamakan himpunan pembeda dari G. Himpunan pembeda dengan kardinalitas minimum dinamakan himpunan pembeda minimum, dan kardinalitas dari himpunan pembeda minimum dinamakan dimensi metrik (metric dimension) dari G, dinotasikan dim(G). Pada penelitian ini dibahas tentang dimensi metrik amalgamasi graf Theta.