Author:
Batiha Iqbal M.,Anakira Nidal,Hashim Amal,Mohamed Basma
Abstract
Given a connected graph G=(V, E), let d(x, y) represent the separation between x and y at its vertices. If each vertex in a collection B is uniquely identified by its vector of distances to the vertices in B, then that set of vertices resolves a graph G. A metric dimension of G is represented by dim(G) and is the smallest cardinality of a resolving set of G. If the subgraph B- induced by B is a nontrivial connected subgraph of G, then a resolving set B of G is connected. The metric dimension of G is the cardinality of the minimal resolving set, while the connected metric dimension of G is the cardinality of the smallest connected resolving set. The connected metric dimension of the knots graph, whitehead link graph and jewel graph are determined in this study. Finally, we derive the explicit formulas for the triangular book graph, quadrilateral book graph and crystal planar map.
Reference37 articles.
1. F. Harary and R. A. Melter, “On the metric dimension of a graph,” Ars Combinatoria, Vol. 2, pp. 191–195, 1976.
2. P. J. Slater, “Leaves of trees,” Congressus Numerantium, Vol. 14, pp. 549–559, 1975.
3. R. A. Melter and I. Tomescu, “Metric bases in digital geometry,” Computer Vision, Graphics, and Image Processing, Vol. 25, No. 1, pp. 113–121, Jan. 1984, https://doi.org/10.1016/0734-189x(84)90051-3
4. S. Khuller, B. Raghavachari, and A. Rosenfeld, “Landmarks in graphs,” Discrete Applied Mathematics, Vol. 70, No. 3, pp. 217–229, Oct. 1996, https://doi.org/10.1016/0166-218x(95)00106-2
5. C. Hernando, M. Mora, I. M. Pelayo, C. Seara, J. Cáceres, and M. L. Puertas, “On the metric dimension of some families of graphs,” Electronic Notes in Discrete Mathematics, Vol. 22, pp. 129–133, Oct. 2005, https://doi.org/10.1016/j.endm.2005.06.023