Dimensi Metrik Dominasi Pada Graf Globe dan Graf Pendant Globe
Main Article Content
Abstract
The dominating metric dimension of a graph is defined as the minimum cardinality of a set that is both a resolving set and a dominating set. A node is said to be an is a differentiating set if for every two different vertices holds and said to be a set of a dominant if there is at least one node adjacent to the set domination. The Globe graph is a graph obtained from two protected vertices connected by paths of length two. The Pendant Globe Graph is is a graph obtained from a globe graph by adding paths along it . This research discusses the metric dimensions and dominant metric dimension on the globe graph for as well as metric dimensions on the pendant globe graph for and . The method in this research begins with the concept of metric dimension, the concept of metric dimension then dominant continued with the introduction of the characteristics of globe graphs and pendant globe graphs. Furthermore, the metric dimension and dominance dimension will be sought in globe graphs and pendant globe graphs for vertices.
Article Details
References
[1] G. Chartrand, L. Eroh, M. A. Johnson, dan O. R. Oellermann, “Resolvability in graphs and the metric dimension of a graph,” 2000.
[2] F. FITRIANI dan S. CAHYANINGTIAS, “GRAF DUAL ANTIPRISMA DAN DIMENSI METRIKNYA,” E-Jurnal Matematika, vol. 10, no. 1, hlm. 6, Jan 2021, doi: 10.24843/mtk.2021.v10.i01.p313.
[3] M. Anandha Jothi dan K. Sankar, “On the metric dimension of bipartite graphs,” AKCE International Journal of Graphs and Combinatorics, vol. 20, no. 3, hlm. 287–290, 2023, doi: 10.1080/09728600.2023.2223248.
[4] S. S. Khunti, M. A. Chaurasiya, dan M. P. Rupani, “Maximum eccentricity energy of globe graph, bistar graph and some graph related to bistar graph,” Malaya Journal of Matematik, vol. 8, no. 4, hlm. 1521–1526, 2020, doi: 10.26637/mjm0804/0032.
[5] R. Silalahi dan Mulyono, “Metric Dimensions and Partition Dimensions of a Multiple Fan Graph,” Formosa Journal of Science and Technology, vol. 2, no. 1, hlm. 81–88, Jan 2023, doi: 10.55927/fjst.v2i1.2759.
[6] B. S. Rawat dan P. Pradhan, “Metric Dimension of Some Graphs under Join Operation,” 2017. [Daring]. Tersedia pada: http://www.ripublication.com
[7] R. C. Brigham, G. Chartrand, R. D. Dutton, dan P. Zhang, “Resolving domination in graphs,” Mathematica Bohemica, vol. 128, no. 1, hlm. 25–36, 2003, doi: 10.21136/mb.2003.133935.
[8] T. W. Haynes, S. T. Hedetniemi, dan P. J. Slater, FUNDAMENTALS OF DOMINATION IN GRAPHS. New York: MARCEL DEKKER, 1988.
[9] L. Susilowati, I. Sa’adah, R. Z. Fauziyyah, A. Erfanian, dan Slamin, “The dominant metric dimension of graphs,” Heliyon, vol. 6, no. 3, Mar 2020, doi: 10.1016/j.heliyon.2020.e03633.
[10] A. N. Hayyu, D. Dafik, I. M. Tirta, R. Adawiyah, dan R. M. Prihandini, “Resolving domination number of helm graph and it’s operation,” dalam Journal of Physics: Conference Series, Institute of Physics Publishing, Mar 2020. doi: 10.1088/1742-6596/1465/1/012022.
[11] Q. A. Fuidah, D. Dafik, dan E. R. Albirri, “Resolving Domination Number pada Keluarga Graf Buku,” CGANT JOURNAL OF MATHEMATICS AND APPLICATIONS, vol. 1, no. 2, Des 2020, doi: 10.25037/cgantjma.v1i2.44.
[12] R. P. Adirasari, H. Suprajitno, dan L. Susilowati, “The dominant metric dimension of corona product graphs,” Baghdad Science Journal, vol. 18, no. 2, hlm. 349–356, 2021, doi: 10.21123/BSJ.2021.18.2.0349.
[13] Y. Wangguway, Slamin, D. Dafik, D. A. R. Wardani, dan R. Alfarisi, “On resolving domination number of special family of graphs,” dalam Journal of Physics: Conference Series, Institute of Physics Publishing, Mar 2020. doi: 10.1088/1742-6596/1465/1/012015.
[14] N. Ali, M. Qousini, M. Tariq, S. Riaz, M. I. Qureshi, dan H. M. A. Siddiqui, “Computing Dominating Number and Dominant Metric Dimension for Zero Divisor Graphs of Order at most 10 of Small Finite Commutative Rings,” Boletim da Sociedade Paranaense de Matematica, vol. 43, Jan 2025, doi: 10.5269/bspm.76442.
[15] S. Almotairi, O. Alharbi, Z. Alzaid, B. Almutairi, dan B. Mohamed, “The Secure Metric Dimension of the Globe Graph and the Flag Graph,” Advances in Operations Research, vol. 2024, 2024, doi: 10.1155/2024/3084976.