Local Landmarks in Circulant Graph

V Jude Annie Cynthia; Fancy V F

doi:https://doi.org/10.14445/22315373/IJMTT-V53P530

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 53 | Number 3 | Year 2018 | Article Id. IJMTT-V53P530 | DOI : https://doi.org/10.14445/22315373/IJMTT-V53P530

Local Landmarks in Circulant Graph

V Jude Annie Cynthia, Fancy V F

Abstract

Let G(V, E) be a graph with vertex set V and edge set E. Then a subset of V namely, W is said to be a local metric basis of G, if for any two adjacent vertices u, v belonging to V\W, there exists a vertex w belonging to W, such that the distance from u to w is distinct from the distance from v to w. The minimum cardinality of local metric basis is called the local metric dimension of G.

Keywords

metric basis, metric dimension, local metric basis, local metric dimension, circulant graph.

References

[1] Cyriac Grigorious, Paul Manuel, Mirka Miller, Bharati Rajan and Sudeep Stephen, ―On the metric dimension of circulant and Harary graphs, Applied Mathematics and Computation, vol. 248, pp. 47 – 54, 2014.
[2] F. Harary and R. A. Melter, ―The metric dimension of a graph, Ars Combinatorica, pp. 191-195, 1976.
[3] F. K. Hwang, ―A survey on multi-loop networks, Theoretical Computer Science, vol. 299, no. 1–3, pp. 107– 121, 2003.
[4] V. Jude Annie Cynthia and Fancy V. F., ―Local metric dimension of families of certain graphs, 23rd International Conference of forum for interdisciplinary mathematics (FIM) on Interdisciplinary Mathematical, Statistical and Computational Techniques (IMSCT), NITK, Surathkal, Mangalore, 18-20 Dec 2014, submitted to JCISS.
[5] V. Jude Annie Cynthia and Fancy V. F., ―Local Metric Dimension of Kautz Network, accepted and submitted to International Journal of Pure and Applied Mathematics, 2017.
[6] V. Jude Annie Cynthia and Fancy V. F., ―Local Metric Dimension of Certain Networks, accepted and submitted to International Journal of Pure and Applied Mathematics, 2017.
[7] V. Jude Annie Cynthia and Ramya, ―The local metric dimension of cyclic split graph, Annals of Pure and Applied Mathematics, vol. 8(2), pp. 201 – 205, 2014.
[8] V. Jude Annie Cynthia and Ramya, ―The local metric dimension of mesh related architecture, Proceedings of International Conference on Mathematical Computer Engineering (ICMCE), VIT University, Chennai, ISBN no. 978-93-81899-64-9, vol. II, pp. 202-203, 2015.
[9] S. Khuller, E. Rivlin and A. Rosenfeld, ―Graphbots: Mobility in discrete spaces, Proc. Int. Colloq. Automata, Languages, Programming, 1995.
[10] R. A. Melter and I. Tomescu, ―Metric bases in digital geometry, Computer Vision, Graphics, and Image processing, vol. 25, pp. 113-121, 1984.
[11] Muhammad Imran, A. Q. Baig, Syed Ahtsham Ul Haq Bokhary and Imran Javaid, ―On the metric dimension of circulant graphs, Applied Mathematics Letters, vol. 25, pp. 320 – 325, 2012.
[12] F. Okamoto, L. Crosse, B. Phinezy, P. Zhang and Kalamazoo, ―The local metric dimension of graphs, Mathematica Bohemica, vol. 135(3), pp. 239-255, 2010.
[13] J. Xu, Topological structures and analysis of interconnection networks, 2001.

Citation :

V Jude Annie Cynthia, Fancy V F, "Local Landmarks in Circulant Graph," International Journal of Mathematics Trends and Technology (IJMTT), vol. 53, no. 3, pp. 249-253, 2018. Crossref, https://doi.org/10.14445/22315373/IJMTT-V53P530