Alifaziz Arsyad
Andalas University

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)
Publisher : Institut Teknologi Sepuluh Nopember

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.12962/limits.v20i2.16359

Abstract

Misalkan 𝐺 = (𝑉, 𝐸) adalah suatu graf terhubung dengan himpunan titik 𝑉(𝐺) dan himpunan sisi 𝐸(𝐺). Misalkan 𝑢 dan 𝑣 adalah titik-titik dalam graf terhubung 𝐺, panjang lintasan terpendek dari 𝑢 ke 𝑣 pada 𝐺 dinotasikan 𝑑(𝑢, 𝑣). Jika  suatu himpunan terurut dari titik-titik dalam graf terhubung 𝐺 dan titik 𝑣  𝑉(𝐺), maka representasi dari titik 𝑣 terhadap , dinotasikan 𝑟(𝑣| ) adalah . Jika 𝑟(𝑣| ) untuk setiap titik 𝑣  𝑉(𝐺) berbeda, maka  dinamakan himpunan pembeda dari 𝐺. Himpunan pembeda dengan kardinalitas minimum dinamakan himpunan pembeda minimum, dan kardinalitas dari himpunan pembeda minimum dinamakan dimensi metrik (metric dimension) dari 𝐺, dinotasikan dim (𝐺). Pada penelitian ini dibahas tentang dimensi metrik amalgamasi graf Theta.