On the Dominant Local Resolving Set of Vertex Amalgamation Graphs

Reni Umilasari, Liliek Susilowati, S Slamin, Savari Prabhu

Abstract


Basically, the new topic of the dominant local metric dimension which be symbolized by Ddim_l (H) is a combination of two concepts in graph theory, they were called the local metric dimension and dominating set. There are some terms in this topic that is dominant local resolving set and dominant local basis. An ordered subset W_l is said a dominant local resolving set of G if W_l is dominating set and also local resolving set of G. While dominant local basis is a dominant local resolving set with minimum cardinality. This study uses literature study method by observing the local metric dimension and dominating number before detecting the dominant local metric dimension of the graphs. After obtaining some new results, the purpose of this research is how the dominant local metric dimension of vertex amalgamation product graphs. Some special graphs that be used are star, friendship, complete graph and complete bipartite graph. Based on all observation results, it can be said that the dominant local metric dimension for any vertex amalgamation product graph depends on the dominant local metric dimension of the copied graphs and how the terminal vertex is constructed


Keywords


dominant local metric dimension; vertex amalgamation; star; friendship; complete bipartite

Full Text:

PDF

References


G. A. Barragán-Ramírez, A. Estrada-Moreno, Y. Ramírez-Cruz, and J. A. Rodríguez-Velázquez, “The simultaneous local metric dimension of graph families,” Symmetry (Basel)., vol. 9, no. 8, pp. 1–22, 2017, doi: 10.3390/sym9080132.

G. Barragan-Ramirez and R. Simanjuntak, “The local metric dimension of subgraph-amalgamation of graphs,” Ctw, no. March 2016, pp. 285–288, 2015.

S. Khoiriah and T. Atmojo Kusmayadi, “The local metric dimension of generalized broken fan graph and edge corona product of star graph and path graph,” J. Phys. Conf. Ser., vol. 1306, no. 1, 2019, doi: 10.1088/1742-6596/1306/1/012015.

L. Susilowati and A. Rosfiana, “Article ID: IJCIET_10_03_239 Cite this Article: L. Susilowati, Slamin and A. Rosfiana, the Complement Metric Dimension of Graphs and its Operations,” Int. J. Civ. Eng. Technol., vol. 10, no. 3, pp. 2386–2396, 2019.

C. X. Kang, I. G. Yero, and E. Yi, “The fractional strong metric dimension in three graph products,” Discret. Appl. Math., vol. 251, pp. 190–203, Dec. 2018, doi: 10.1016/j.dam.2018.05.051.

R. Umilasari, I. Saifudin, and I. L. Lestari, “Star metric dimension of complete , bipartite , complete bipartite and fan graphs,” vol. 5, no. 2, pp. 199–205, 2022.

G. Chartrand, L. Eroh, M. A. Johnson, and O. R. Oellermann, “Resolvability in graphs and the metric dimension of a graph,” Discret. Appl. Math., vol. 105, no. 1–3, pp. 99–113, 2000, doi: 10.1016/S0166-218X(00)00198-0.

F. Okamoto, L. Crosse, B. Phinezy, and P. Zhang, “The local metric dimension of a graph,” vol. 135, no. 3, pp. 239–255, 2010.

A. I. Kristiana, A. Aji, E. Wihardjo, and D. Setyawan, “on Graceful Chromatic Number of Vertex amalgamation of Tree Graph Family,” vol. 7, no. 3, pp. 432–444, 2022.

R. Umilasari, L. Susilowati, and M. K. Siddiqui, “On the Dominant Local Metric Dimension of Graphs On the Dominant Local Metric Dimension of Graphs.”

R. Umilasari, L. Susilowati, and s Slamin, “On the Dominant Local Metric Dimension of Graphs,” SSRN Electron. J., no. 1976, 2021, doi: 10.2139/ssrn.3917477.

R. Umilasari, L. Susilowati, and Slamin, “Dominant Local Metric Dimension of Wheel Related Graphs,” IOP Conf. Ser. Mater. Sci. Eng., vol. 1115, no. 1, p. 012029, 2021, doi: 10.1088/1757-899x/1115/1/012029.




DOI: https://doi.org/10.18860/ca.v7i4.18891

Refbacks

  • There are currently no refbacks.


Copyright (c) 2023 Reni Umilasari, Liliek Susilowati, S Slamin, Savari Prabhu

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

Editorial Office
Mathematics Department,
Universitas Islam Negeri Maulana Malik Ibrahim Malang
Gajayana Street 50 Malang, East Java, Indonesia 65144
Faximile (+62) 341 558933
e-mail: cauchy@uin-malang.ac.id

Creative Commons License
CAUCHY: Jurnal Matematika Murni dan Aplikasi is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.