79
Views
4
CrossRef citations to date
0
Altmetric
Original Articles

On some resolving partitions for the lexicographic product of two graphs

&
Pages 1363-1374 | Received 28 Jul 2015, Accepted 13 Mar 2016, Published online: 07 Jun 2016

References

  • Z. Beerliova, F. Eberhard, T. Erlebach, A. Hall, M. Hoffmann, M. Mihalák, and L. Ram, Network Discovery and Verification, Lecture Notes in Computer Science Vol. 3787, 2005, pp. 127–138, Springer, Berlin, Heidelberg.
  • G. Chappell, J. Gimbel, and C. Hartman, Bounds on the metric and partition dimensions of a graph, Ars Combin. 88 (2008), pp. 349–366.
  • G. Chartrand, E. Salehi, and P. Zhang, The partition dimension of a graph, Aequationes Math. 59 (1–2) (2000), pp. 45–54. doi: 10.1007/PL00000127
  • M. Fehr, S. Gosselin, and O.R. Oellermann, The partition dimension of Cayley digraphs, Aequationes Math. 71 (2006), pp. 1–18. doi: 10.1007/s00010-005-2800-z
  • I. González Yero, M. Jakovac, D. Kuziak, and A. Taranenko, The partition dimension of strong product graphs and Cartesian product graphs, Discrete Math. 331(2014), pp. 43–52. doi: 10.1016/j.disc.2014.04.026
  • R. Hammack, W. Imrich, and S. Klavžar, Handbook of Product Graphs, Discrete Mathematics and its Applications, 2nd ed., CRC Press, Boca Raton, FL, 2011.
  • F. Harary and R.A. Melter, On the metric dimension of a graph, Ars Combin. 2 (1976), pp. 191–195.
  • S. Khuller, B. Raghavachari, and A. Rosenfeld, Landmarks in graphs, Discrete Appl. Math. 70 (1996), pp. 217–229. doi: 10.1016/0166-218X(95)00106-2
  • R.A. Melter and I. Tomescu, Metric bases in digital geometry, Computer Vision Graphics Image Process. 25(1) (1984), pp. 113–121. doi: 10.1016/0734-189X(84)90051-3
  • J.A. Rodríguez-Velázquez, I.G. Yero, and D. Kuziak, The partition dimension of corona product graphs, Ars Combin., to appear (arXiv:1010.5144 [math.CO]).
  • P.J. Slater, Leaves of trees, Proc. 6th southeastern conference on combinatorics, graph theory, and computing, Congr. Numer. 14 (1975), pp. 549–559.
  • I. Tomescu, Discrepancies between metric dimension and partition dimension of a connected graph, Discrete Math. 308 (2008), pp. 5026–5031. doi: 10.1016/j.disc.2007.08.089
  • I. Tomescu and M. Imran, On metric and partition dimensions of some infinite regular graphs, Bull. Math. Soc. Sci. Math. Roumanie 52(100) (2009), pp. 461–472.
  • I. Tomescu, I. Javaid, Slamin, On the partition dimension and connected partition dimension of wheels, Ars Combin. 84 (2007), pp. 311–317.
  • R. Trujillo-Rasua and I.G. Yero, k-metric antidimension: A privacy measure for social graphs, Inf. Sci. 328 (2016), pp. 403–417. doi: 10.1016/j.ins.2015.08.048
  • I.G. Yero and J.A. Rodríguez-Velázquez, A note on the partition dimension of Cartesian product graphs, Appl. Math. Comput. 217 (7) (2010), pp. 3571–3574.

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.