On metric dimension of hendecagonal circular ladder $H_{n}$

Malkesh Singh, Vijay Kumar Bhat

Abstract


Let $\zeta=(V,E)$ be a $n$th order connected graph. If the distance vectors to the vertices in an ordered subset $G$ of vertices can uniquely identify each vertex of the graph $\zeta$, then the set $G$ is known as resolving set for the graph $\zeta$. The resolving set $G$ with smallest cardinality serves as the metric dimension of graph $\zeta$ and this resolving set serves as the metric basis for $\zeta$. In this article, two families of convex polytopes that are closely linked are demonstrated and it is found that the metric dimension is three for both the families.


Full Text:

PDF

References


Z. Beerliova, F. Eberhard, T. Erlebach, A. Hall, M. Hoffman, M. Mihalak, L. S. Ram, Network discovery and verification, IEEE J. Sel. Areas Commun. 24 (2006), 2168–2181.

G. Chartrand, V. Saenpholphat, P. Zhang, The independent resolving number of a graph, Math. Bohem. 128 (2003), 379–393.

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

F. Harary, R.A. Melter, On the metric dimension of a graph, Ars Comb. 2 (1976), 191–195.

M. Imran, S.A. Bokhary, A.Q. Baig, Families of Rotationally-Symmetric Plane Graphs with Constant Metric Dimension, Southeast Asian Bull. Math. 36 (2012), 663–675.

I. Javaid, M.T. Rahim, K. Ali, Families of regular graphs with constant metric dimension, Util. Math. 75 (2008), 21–34.

S. Khuller, B. Raghavachari, A. Rosenfeld, Landmarks in graphs, Discrete Appl. Math. 70 (1996), 217–229.

K. Liu, N. Abu-Ghazaleh, Virtual coordinate back tracking for void travarsal in geographic routing, In: International Conference on Ad-Hoc Networks and Wireless, Springer, Berlin, Heidelberg 4104 (2006), 46–59.

R.A. Melter, I. Tomescu, Metric bases in digital geometry, Comput. Gr. Image Process. 25 (1984), 113–121.

S.K. Sharma, V.K. Bhat, Metric Dimension of heptagonal circular ladder, Discrete Math. Algorithms Appl. 13 (2021), no. 1. DOI:10.1142/S1793830920500950

S.K. Sharma, V.K. Bhat, On metric dimension of plane graphs Jn, Kn and Ln, J. Algebra Comb. Discrete Struct. Appl. 8 (2021), no. 3, 197-212.

S.K. Sharma, V.K. Bhat, On some plane graphs and their metric dimension, Int. J. Appl. Comput. Math. 7 (2021), no. 5. DOI:10.1007/s40819-021-01141-z

S.K. Sharma, V.K. Bhat, On metric dimension of plane graphs with m/2 number of 10 sided faces, J. Comb. Optim. 44 (2022), 1433—1458.

P.J. Slater, Leaves of trees, Congr. Numer. 14 (1975), 549–559.




DOI: https://doi.org/10.52846/ami.v50i2.1722