126
Views
18
CrossRef citations to date
0
Altmetric
Original Articles

Computing the metric dimension of the categorial product of some graphs

&
Pages 363-371 | Received 25 Apr 2015, Accepted 02 Oct 2015, Published online: 18 Nov 2015

References

  • J. Cáceres, C. Hernando, M. Mora, I.M. Pelayo, M.L. Puertas, C. Seara, and D.R. Wood, On the metric dimension of Cartesian products of graphs, SIAM J. Discrete Math. 21(2) (2007), pp. 423–441. doi: 10.1137/050641867
  • M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Freeman and Company, San Francisco, 1979.
  • F. Harary and R.A. Melter, On the metric dimension of a graph, Ars Combin. 2 (1976), pp. 191–195.
  • H. Iswadi, E.T. Baskoro, and R. Simanjuntak, On the metric dimension of corona product of graphs, Far East J. Math. Sci. 52(2) (2011), pp. 155–170.
  • M. Jannesari and B. Omoomi, The metric dimension of the lexicographic product of graphs, Discrete Math. 312(22) (2012), pp. 3349–3356. doi: 10.1016/j.disc.2012.07.025
  • S. Khuller, B. Raghavachari, and A. Rosenfeld, Landmarks in graphs, Discrete Appl. Math. 70(3) (1996), pp. 217–229. doi: 10.1016/0166-218X(95)00106-2
  • R.A. Melter and I. Tomescu, Metric bases in digital geometry, Comput. Vis. Graph. Image Process. 25 (1984), pp. 113–121. doi: 10.1016/0734-189X(84)90051-3
  • R. Naeem and M. Imran, Metric dimension and exchange property for resolving sets in rotationally-symmetric graphs, Appl. Math. Inf. Sci. 8(4) (2014), pp. 1665–1674. doi: 10.12785/amis/080422
  • S.W. Saputro, R. Simanjuntak, S. Uttunggadewa, H. Assiyatun, E.T. Baskoro, A.N.M. Salman, and M. Bača, The metric dimension of the lexicographic product of graphs, Discrete Math. 313(9) (2013), pp. 1045–1051. doi: 10.1016/j.disc.2013.01.021
  • P.J. Slater, Leaves of trees, Congr. Numer. 14 (1975), pp. 549–559.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.