Dimensi Metrik pada Graf Hasil Operasi Join pada Graf Lengkap dan Graf Tangga

Authors

  • Deddy Rahmadi Universitas Islam Negeri Sunan Kalijaga Yogyakarta, Indonesia
  • Awal Febriantono Universitas Islam Negeri Sunan Kalijaga Yogyakarta, Indonesia
  • Nurul Mufidah Universitas Islam Negeri Sunan Kalijaga Yogyakarta, Indonesia
  • Tsalis Wifqi Hidayati Universitas Islam Negeri Sunan Kalijaga Yogyakarta, Indonesia
  • Maulidatu Jauharoti Alisyah Universitas Islam Negeri Sunan Kalijaga Yogyakarta, Indonesia

Keywords:

dimensi metrik, operasi join, graf lengkap, graf tangga

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.

Downloads

Download data is not yet available.

References

Azka, D., Palupi, D., & Sutjijana, A. (2022). Dimensi Metrik Lokal dari Hasil Perkalian Kuat Graf Bintang. Journal Fourier, 49-58.

Chartrand, G., Eroh, L., Johnson, M. A., & Oellermann, O. R. (2000). Resolvability in graphs and the metric dimension of a graph. Discrete Appl. Math, 99-113.

Estrada-Moreno, A., Rodriguez-Velazquez, J., & Yero, I. (2015). The k-metric dimension of a graph. Applied Mathematics and Information Sciences, 2829-2840.

Fitriani, F., & Cahyaningtyas, S. (2021). Graf Dual Antiprisma Dan Dimensi Metriknya. E-Jurnal Matematika, 313.

Gould, R. (2013). Graph Theory. New York: Dover Publications.

Harary, F., & Frucht, R. (1969). Graph Theory. Philippines: Addison-Wesley.

Ilmayasinta, N. (2019). Dimensi Metrik Pada Graf Buku Ganda. Jurnal Pendidikan Matematika dan Matematika, 21-27.

Janan, T., & Janan, S. (2022). Dimensi Metrik dari Graf Jaring Laba-Laba. Proximal: Jurnal Penelitian Matematika dan Pendidikan Matematika, 181-190.

Kelenc, A., Tratnik, N., & Yero, I. (2018). Uniquely identifying the edges of a graph: The edge metric dimension. Discrete Appl. Math, 204-220.

Khuller, S., Raghavachari, B., & Rosenfeld, A. (1996). Landmarks in Graph. Discrete Appl. Math., 230-236.

Kusmayadi, T. A., Kuntari, S., Rahmadi, D., & Lathifah, F. A. (2016). On the strong metric dimension of some related wheel graph. Far East Journal of Mathematical Sciences , 1325-1334.

Lathifah, F. (2024). Dimensi Metrik Lokal pada Graf Garis dari Graf Persahabatan. Jurnal Kajian dan Terapan Matematika, 53-58.

Nie, K., & Xu, K. (2024). The doubly metric dimensions of cactus graphs and block graphs. J Comb Optim.

Okamoto, F., Phinezy, B., & Zhang, P. (2010). The local metric dimension of a graph. Math. Bohemica, 239-255.

Rahmadi, D. (2024). Dimensi metrik campuran pada graf double fan. Jurnal Diferensial, 52-56.

Rahmadi, D., & Susanti, Y. (2022). The k-metric dimension of double fan graph. Quadratic: Journal of Innovation and Technology in Mathematics and Mathematics Education, 31-35.

Rawat, B., & Pradhan, P. (2017). Metric Dimension of Some Graphs under Join Operation. Global Journal of Pure and Applied Mathematics, 3331-3348.

Saifudin, I. (2016). Dimensi Metrik dan Dimensi Partisi dari Famili Graf Tangga. JUSTINDO: Jurnal Sistem dan Teknologi Informasi Indonesia, 105-112.

Sebo, A., & Tannier, E. (2004). On Metric generators of graphs. Math. Opr. Res., 383-393.

Shanmukha, B., Sooryanarayana, B., & Harinath, K. S. (2002). Metric dimension of wheels. Far East Journal of Applied Mathematics, 217-229.

Silalahi, R., & Mulyono. (2023). Metric dimensions and partition dimensions of a multiple fan graph. Formosa Journal of Science and Technology, 81-88.

Tillquist, R., Frongillo, R., & Lladser, M. (2021). Getting the Lay of the Land inDiscrete Space: A Survey of Metric Dimension and its Applications. 1-29.

Downloads

Published

2025-04-30

Issue

Vol. 7 No. 1 (2025)

Section

Articles

License

Copyright (c) 2026 Square : Journal of Mathematics and Mathematics Education

Creative Commons License

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

The Authors submitting a manuscript do so on the understanding that if accepted for publication, copyright of the article shall be assigned to Square: Journal of Mathematics and Mathematics Education as the publisher of the journal. The copyright form should be signed originally and send to the Editorial Office in the form of original mail, scanned document to [email protected] 

Square : Journal of Mathematics and Mathematics Education by Mathematics Department UIN Walisongo Semarang is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.