Edge metric dimension of some Cartesian product of graphs





edge metric dimension, edge metric generator , metric dimension, cartesian product of graphs


The edge metric dimension edim(G)of a connected graph G is the minimum cardinality of a set S of vertices such that each edge is uniquely determined by its distance from the vertices of the set S. In this work, the edge metric dimension of the prism over a graph G(G◻K2), cylinder graphs(Cm◻Pn)and torus graphs(Cm◻ Cn)are determined


C´aceres Jose and Hernando Carmen and Mora Merce and Pelayo Ignacio M. and Puertas Maria L. and Seara Carlos and Wood David R., On the metric dimension of cartesian products of graphs, SIAM journal on discrete mathematics, Vol. 21, 2, pp. 423-441, 2007, doi.org/10.1137/050641867

Chartrand Gary and Eroh Linda and Johnson Mark A. and Oellermann Ortrud R., Resolvability in graphs and the metric dimension of a graph, Discrete Applied Mathematics, Elsevier, Vol. 105, 1-3, pp. 99-113, 2000, doi 10.1016/S0166-218X(00)00198-0

Chartrand Gary and Poisson Christopher and Zhang Ping, Resolvability and the upper dimension of graphs, Computers & Mathematics with Applications, Elsevier Vol. 39, 12, pp. 19-28, 2000, doi.org/10.1016/S0898-1221(00)00126-7.

Deng Bo and Nadeem Muhammad Faisal and Azeem, Muhammad, On the edge metric dimension of different families of m¨obius networks, Mathematical Problems in Engineering, Hindawi, Vol. 2021, 2021, doi.org/10.1155/2021/6623208.

Harary F. and Melter R. A., On the metric dimension of a graph, Ars Combinatoria, Vol 2, pp. 191-195, 1976

Johnson Mark, Structure-activity maps for visualizing the graph variables arising in drug design, Journal of Biopharmaceutical Statistics, Taylor & Francis, Vol. 3, 2, pp. 203-236, 1993, doi.org/10.1080/10543409308835060.

Kelenc Aleksander and Tratnik Niko and Yero Ismael G., Uniquely identifying the edges of a graph: the edge metric dimension, Discrete Applied Mathematics, Elsevier, Vol. 251, pp. 204-220, 2018, doi.org/10.1016/j.dam.2018.05.052.

Kelenc Aleksander and Toshi Aoden Teo Masa and Skrekovski, Riste and Yero, Ismael G., On Metric Dimensions of Hypercubes, arXiv preprint arXiv:2102.10916, 2021, doi.org/10.48550/arXiv.2102.10916.

Khuller, Samir and Raghavachari, Balaji and Rosenfeld, Azriel, Landmarks in graphs, Discrete applied mathematics, Elsevier, Vol. 70, 3, pp. 217-229, 1996, doi.org/10.1016/0166-218X(95)00106-2.

Kuziak Dorota and Yero Ismael G., Metric dimension related parameters in graphs: A survey on combinatorial, computational and applied results, arXiv preprint arXiv:2107.04877, 2021, doi.org/10.48550/arXiv.2107.04877

Liu Jia-Bao and Zahid Zohaib and Nasir Ruby and Nazeer Waqas, Edge version of metric dimension and doubly resolving sets of the necklace graph, Mathematics, MDPI, Vol. 6, 11, pp. 243, 2018, doi.org/10.3390/math6110243.

Nasir Ruby and Zafar Sohail and Zahid Zohaib, Edge metric dimension of graphs, Ars Combinatoria, Vol. 147, pp. 143-156, 2018.

Singh Pradeep and Sharma Sahil and Sharma Sunny Kumar and Bhat Vijay Kumar, Metric dimension and edge metric dimension of windmill graphs, AIMS Mathematics, American Institute of Mathematical Sciences (AIMS), Vol. 6, 9, pp. 9138-9153, 2021.

P. J. Slater, Proc. 6th Southeastern Conf. on Combinatorics, Graph Theory and Computing, Congr. Numer., Leaves of trees, Vol. 14, 1975.

Tillquist Richard C. and Frongillo Rafael M. and Lladser, Manuel E. Getting the lay of the land in discrete space: A survey of metric dimension and its applications, arXiv preprint arXiv:2104.07201, 2021, doi.org/10.48550/arXiv.2104.07201.

Wei Changcheng and Salman Muhammad and Shahzaib Syed and Rehman Masood Ur and Fang Juanyan, Classes of planar graphs with constant edge metric dimension, Complexity, Hindawi, Vol. 2021, doi.org/10.1155/2021/5599274,

Zubrilina Nina, On the edge dimension of a graph, Discrete Mathematics, Elsevier, Vol. 341, 7, pp. 2083-2088, 2018,


Siddiqui Hafiz Muahmmad Afzal and Mujahid Ammar and Binyamin Muhammad Ahsan and Nadeem Muhammad Faisal, On Certain Bounds for Edge Metric Dimension of Zero-Divisor Graphs Associated with Rings, Mathematical Problems in Engineering, Hindawi Limited, Vol. 2021, pp. 1-7, 2021,

Ikhlaq Hafiz Muhammad and Ismail Rashad and Siddiqui Hafiz Muhammad Afzal and Nadeem Muhammad Faisal, A new technique to uniquely identify the edges of a graph, Symmetry, Vol. 15, 3, pp. 762, 2023.



How to Cite

S. Chandran C. and R. T., “Edge metric dimension of some Cartesian product of graphs”, Proyecciones (Antofagasta, On line), vol. 43, no. 3, pp. 587-611, May 2024.