Febriantono, Awal
Unknown Affiliation

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

Found 1 Documents
Search

Dimensi Metrik pada Graf Hasil Operasi Join pada Graf Lengkap dan Graf Tangga Rahmadi, Deddy; Febriantono, Awal; Mufidah, Nurul; Hidayati, Tsalis Wifqi; Alisyah, Maulidatu Jauharoti
Square : Journal of Mathematics and Mathematics Education Vol. 7 No. 1 (2025)
Publisher : UIN Walisongo Semarang

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

Abstract

The metric dimension of a graph is defined as the minimum cardinality of a resolving set of the graph. This study aims to determine the metric dimension of graphs obtained from the join operation between a complete graph and a ladder graph. The analysis begins by determining the metric dimensions of the constituent graphs, namely the complete graph K_n and the ladder graph L_m. Furthermore, the metric dimension of the graph resulting from the join operation K_n + L_m is investigated. The results show that the metric dimension of the complete graph K_n is n-1, the metric dimension of the ladder graph L_m is 2, and the metric dimension of the graph K_n+L_m is n+1.