Metric Dimension of Maple Leaf Graph

Des Welyyanti; Susi Mulyani Putri; Ikhlas Pratama Sandy

doi:10.24036/eksakta/vol27-iss01/622

EKSAKTA: Berkala Ilmiah Bidang MIPA

Open Access

Metric Dimension of Maple Leaf Graph

Des Welyyanti ¹

, Susi Mulyani Putri ¹

, Ikhlas Pratama Sandy ¹

¹ Department of Mathematics and Data Science, Faculty of Mathematics and Natural Science, Universitas Andalas, Padang, Indonesia.

Published 2026-02-28

Vol. 27 No. 01 (2026) PAGES 68-76

DOI 10.24036/eksakta/vol27-iss01/622

Views / Downloads 47 50

Download PDF

Abstract

This study determines the metric dimension of the Maple Leaf Graph (Mₚ) for 2 ≤ p ≤ 9 using the concepts of vertex distance and resolving sets. By analyzing the distance representation of each vertex with respect to a resolving set, the minimum resolving set is identified, defining the metric dimension of the graph. Calculations were performed manually to ensure consistency and accuracy.The analysis reveals a tiered linear reduction pattern, where the metric dimension does not increase linearly with p. The main findings are summarized in three theorems: for p = 2 and p = 3, the metric dimension of the Maple Leaf Graph equals p; for p = 4, 5, and 6, it equals p – 1; and for p = 7, 8, and 9, it equals p – 2. These results introduce a new class of graphs and provide theoretical insights into the behavior of metric dimension in multi-cycle constructions, thereby contributing to the development of combinatorial graph theory.

References

1

[1] Euler, L. (1741). Solutio problematis ad geometriam situs pertinentis. Commentarii academiae scientiarum Petropolitanae, 128-140.

2

[2] Kirchhoff, G. (1847). Ueber die Auflösung der Gleichungen, auf welche man bei der Untersuchung der linearen Vertheilung galvanischer Ströme geführt wird. Annalen der Physik, 148(12), 497-508.

3

[3] Harary, F., & Melter, R. A. (1976). On the metric dimension of a graph. Ars combin, 2(191-195), 1.

4

[4] Slater, P. J. (1975). Leaves of trees. Congr. Numer, 14(549-559), 37.

5

[5] Fifi, I. R. Chaniago, and R. Syafwan. (2020). Metric dimension of amalgamation of triangular ladder graphs, Journal of Physics: Conference Series, vol. 1477, 022008.

6

[6] Tuhfatul, F. Syafwan, and R. Anwar. (2020). Metric dimension of spider web graphs constructed from star and cycle graphs, Journal of Physics: Conference Series, vol. 1467, 012019.

7

[7] Kristiana, (2020). Metric dimension of identified graphs, Journal of Physics: Conference Series, vol. 1467, 012020.

8

[8] Yulianti, L., Welyyanti, D., Yanita, Y., Fajri, M. R., & Saputro, S. W. (2023). On the metric dimension of Buckminsterfullerene-net graph. Indonesian Journal of Combinatorics, 7(2), 63-72.

9

[9] Singh, P., Sharma, S., Sharma, S. K., & Bhat, V. K. (2021). Metric dimension and edge metric dimension of windmill graphs. Aims Math, 6(9), 9138-9153.

10

[10] Siddiqui, H. M. A., & Imran, M. (2014). Computing the metric dimension of wheel related graphs. Applied mathematics and computation, 242, 624-632.

11

[11] Tillquist, R. C., Frongillo, R. M., & Lladser, M. E. (2023). Getting the lay of the land in discrete space: A survey of metric dimension and its applications. SIAM Review, 65(4), 919-962.

12

[12] Siddiqui, M. K., Imran, M., & Ahmad, A. (2016). On Zagreb indices, Zagreb polynomials of some nanostar dendrimers. Applied mathematics and computation, 280, 132-139.

13

[13] Nadeem, M. F., Shabbir, A., & Azeem, M. (2022). On metric dimension and fault tolerant metric dimension of some chemical structures. Polycyclic Aromatic Compounds, 42(10), 6975-6987.

14

[14] Okamoto, F., Phinezy, B., & Zhang, P. (2010). The local metric dimension of a graph. Mathematica Bohemica, 135(3), 239-255.

15

[15] F. Okamoto and P. Zhang. (2013). Metric dimensions and strong metric dimensions of graphs, Networks, vol. 62, no. 1, pp. 73–79.

16

[16] Yang, C., Deng, X., Liang, J., & Liu, Y. (2025). On the local metric dimension of graphs. Journal of Interconnection Networks, 25(01), 2350033.

17

[17] Khuller, S., Raghavachari, B., & Rosenfeld, A. (1996). Landmarks in graphs. Discrete applied mathematics, 70(3), 217-229.

18

[18] Johnson, M. (1993). Structure-activity maps for visualizing the graph variables arising in drug design. Journal of Biopharmaceutical Statistics, 3(2), 203-236.

19

[19] Farooq, M. U., Hussain, M., Jan, A. Z., Mjaeed, A. H., Sediqma, M., & Amjad, A. (2024). Computing edge version of metric dimension of certain chemical networks. Scientific Reports, 14(1), 12031.

20

[20] Liqin, L., Shahzad, K., Rauf, A., Tchier, F., & Aslam, A. (2023). Metric and fault-tolerant metric dimension for GeSbTe superlattice chemical structure. Plos one, 18(11), e0290411.

21

[21] Ali, I., Javaid, M., & Shang, Y. (2024). Computing dominant metric dimensions of certain connected networks. Heliyon, 10(4).

22

[22] Abrishami, G., Henning, M. A., & Tavakoli, M. (2022). Local metric dimension for graphs with small clique numbers. Discrete Mathematics, 345(4), 112763.

23

[23] Farooq, M. U., Rehman, A. U., Ibrahim, T. Q., Hussain, M., Ali, A. H., & Rashwani, B. (2023). Metric dimension of line graphs of bakelite and subdivided bakelite network. Discrete Dynamics in Nature and Society, 2023(1), 7656214.

24

[24] Wu, J., Wang, L., & Yang, W. (2022). Learning to compute the metric dimension of graphs. Applied Mathematics and Computation, 432, 127350.

25

[25] Arulperumjothi, M., Klavžar, S., & Prabhu, S. (2023). Redefining fractal cubic networks and determining their metric dimension and fault-tolerant metric dimension. Applied Mathematics and Computation, 452, 128037.

26

[26] R. R. Yousaf, A. Ahmad, and H. Mahmood. (2024). Dominant metric dimensions in zero-divisor graphs, Heliyon, vol. 10, no. 3.

27

[27] Singh, M., Sharma, S. K., & Bhat, V. K. (2023). Vertex-based resolvability parameters for identification of certain chemical structures. ACS omega, 8(42), 39865-39872.

28

[28] Azhar, K., Nadeem, A., & Shang, Y. (2025). Fault-tolerant metric dimension in carbon networks. Foundations, 5(2), 13.

29

[29] Li, Q., et al. (2021). Metric and edge dimensions in grid-like molecular graphs. MATCH Commun. Math. Comput. Chem., 86(1), 33–47.

30

[30] Wang, S., & Lin, C. (2023). Applications of metric dimension in fractal lattice graphs. Mathematics, 11(8), 1870.

31

[31] Chartrand, G., Eroh, L., Johnson, M. A., & Oellermann, O. R. (2000). Resolvability in graphs and the metric dimension of a graph. Discrete Applied Mathematics, 105(1-3), 99-113.