Claim Missing Document
Check
Articles

Found 1 Documents
Search

On the Metric Dimension for Snowflake Graph Muhammad Rafif Fajri; Luthfi Hadiyan Fajri; Jamaluddin Ashari; Abdurrahman Abdurrahman; Alifaziz Arsyad
EKSAKTA: Berkala Ilmiah Bidang MIPA Vol. 23 No. 04 (2022): Eksakta: Berkala Ilmiah Bidang MIPA (E-ISSN : 2549-7464)
Publisher : Faculty of Mathematics and Natural Sciences (FMIPA), Universitas Negeri Padang, Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24036/eksakta/vol23-iss04/348

Abstract

The concept of metric dimension is derived from the resolving set of a graph, that is measure the diameter among vertices in a graph. For its usefulness in diverse fields, it is interesting to find the metric dimension of various classes of graphs. In this paper, we introduce two new graphs, namely snowflake graph and generalized snowflake graph. After we construct these graphs, aided with a lemma about the lower bound of the metric dimension on a graph that has leaves, and manually recognized the pattern, we found that dim(Snow) = 24 and dim(Snow(n,a,b,c)) = n(a+c+1).