Article Sidebar

Submitted
Sep 1, 2025
Accepted
Feb 11, 2026
Published
Feb 24, 2026
Download
pdf
Statistic
Read Counter : 0 Download : 0

Downloads

Download data is not yet available.

Main Article Content

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.

Keywords

Metric dimension, resolving set, maple leaf graph

Article Details

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite
1.
Welyyanti D, Mulyani Putri S, Pratama Sandy I. Metric Dimension of Maple Leaf Graph. EKSAKTA [Internet]. 2026 Feb. 24 [cited 2026 Feb. 24];27(01):68-76. Available from: https://eksakta.ppj.unp.ac.id/index.php/eksakta/article/view/622

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.