{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:14:54Z","timestamp":1760242494268,"version":"build-2065373602"},"reference-count":29,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2017,7,27]],"date-time":"2017-07-27T00:00:00Z","timestamp":1501113600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>In a graph     G = ( V , E )    , a vertex     v \u2208 V     is said to distinguish two vertices x and y if      d G   ( v , x )  \u2260  d G   ( v , y )     . A set     S \u2286 V     is said to be a local metric generator for G if any pair of adjacent vertices of G is distinguished by some element of S. A minimum local metric generator is called a local metric basis and its cardinality the local metric dimension of G. A set     S \u2286 V     is said to be a simultaneous local metric generator for a graph family     G = {  G 1  ,  G 2  , \u2026 ,  G k  }    , defined on a common vertex set, if it is a local metric generator for every graph of the family. A minimum simultaneous local metric generator is called a simultaneous local metric basis and its cardinality the simultaneous local metric dimension of    G   . We study the properties of simultaneous local metric generators and bases, obtain closed formulae or tight bounds for the simultaneous local metric dimension of several graph families and analyze the complexity of computing this parameter.<\/jats:p>","DOI":"10.3390\/sym9080132","type":"journal-article","created":{"date-parts":[[2017,7,27]],"date-time":"2017-07-27T11:28:40Z","timestamp":1501154920000},"page":"132","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["The Simultaneous Local Metric Dimension of Graph Families"],"prefix":"10.3390","volume":"9","author":[{"given":"Gabriel","family":"Barrag\u00e1n-Ram\u00edrez","sequence":"first","affiliation":[{"name":"Departament d\u2019Enginyeria Inform\u00e0tica i Matem\u00e0tiques, Universitat Rovira i Virgili, Av. Pa\u00efsos Catalans 26, 43007 Tarragona, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alejandro","family":"Estrada-Moreno","sequence":"additional","affiliation":[{"name":"Departament d\u2019Enginyeria Inform\u00e0tica i Matem\u00e0tiques, Universitat Rovira i Virgili, Av. Pa\u00efsos Catalans 26, 43007 Tarragona, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yunior","family":"Ram\u00edrez-Cruz","sequence":"additional","affiliation":[{"name":"Interdisciplinary Centre for Security, Reliability and Trust, University of Luxembourg, 6 av. de la Fonte, L-4364 Esch-sur-Alzette, Luxembourg"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Juan\u00a0A.","family":"Rodr\u00edguez-Vel\u00e1zquez","sequence":"additional","affiliation":[{"name":"Departament d\u2019Enginyeria Inform\u00e0tica i Matem\u00e0tiques, Universitat Rovira i Virgili, Av. Pa\u00efsos Catalans 26, 43007 Tarragona, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,7,27]]},"reference":[{"key":"ref_1","unstructured":"Blumenthal, L.M. (1953). Theory and Applications of Distance Geometry, Oxford University Press."},{"key":"ref_2","first-page":"549","article-title":"Leaves of trees","volume":"14","author":"Slater","year":"1975","journal-title":"Congr. Numer."},{"key":"ref_3","first-page":"191","article-title":"On the metric dimension of a graph","volume":"2","author":"Harary","year":"1976","journal-title":"Ars Comb."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/0166-218X(95)00106-2","article-title":"Landmarks in graphs","volume":"70","author":"Khuller","year":"1996","journal-title":"Discret. Appl. Math."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1080\/10543409308835060","article-title":"Structure-activity maps for visualizing the graph variables arising in drug design","volume":"3","author":"Johnson","year":"1993","journal-title":"J. Biopharm. Stat."},{"key":"ref_6","unstructured":"Carb\u00f3-Dorca, R., and Mezey, P. (1998). Browsable structure-activity datasets. Advances in Molecular Similarity, JAI Press Inc.. Chapter 8."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1016\/0734-189X(84)90051-3","article-title":"Metric bases in digital geometry","volume":"25","author":"Melter","year":"1984","journal-title":"Comput. Vis. Graph. Image Process."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/S0166-218X(00)00198-0","article-title":"Resolvability in graphs and the metric dimension of a graph","volume":"105","author":"Chartrand","year":"2000","journal-title":"Discret. Appl. Math."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1287\/moor.1030.0070","article-title":"On metric generators of graphs","volume":"29","author":"Tannier","year":"2004","journal-title":"Math. Oper. Res."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1997","DOI":"10.1155\/S0161171204311403","article-title":"Conditional resolvability in graphs: A survey","volume":"2004","author":"Saenpholphat","year":"2004","journal-title":"Int. J. Math. Math. Sci."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/j.endm.2005.06.023","article-title":"On the metric dimension of some families of graphs","volume":"22","author":"Hernando","year":"2005","journal-title":"Electron. Notes Discret. Math."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1293","DOI":"10.1016\/j.dam.2006.01.002","article-title":"Locating and total dominating sets in trees","volume":"154","author":"Haynes","year":"2006","journal-title":"Discret. Appl. Math."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1137\/050641867","article-title":"On the metric dimension of Cartesian product of graphs","volume":"21","author":"Hernando","year":"2007","journal-title":"SIAM J. Discret. Math."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"2793","DOI":"10.1016\/j.camwa.2011.03.046","article-title":"On the metric dimension of corona product graphs","volume":"61","author":"Yero","year":"2011","journal-title":"Comput. Math. Appl."},{"key":"ref_15","first-page":"97","article-title":"On the metric dimension of grassmann graphs","volume":"13","author":"Bailey","year":"2011","journal-title":"Discret. Math. Theor. Comput. Sci."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"3349","DOI":"10.1016\/j.disc.2012.07.025","article-title":"The metric dimension of the lexicographic product of graphs","volume":"312","author":"Jannesari","year":"2012","journal-title":"Discret. Math."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1266","DOI":"10.1016\/j.disc.2011.11.020","article-title":"On the metric dimension of bilinear forms graphs","volume":"312","author":"Feng","year":"2012","journal-title":"Discret. Math."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1007\/s10878-012-9459-x","article-title":"Metric dimension of some distance-regular graphs","volume":"26","author":"Guo","year":"2013","journal-title":"J. Comb. Optim."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/S0252-9602(12)60204-5","article-title":"On classes of regular graphs with constant metric dimension","volume":"33","author":"Imran","year":"2013","journal-title":"Acta Math. Sci."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1045","DOI":"10.1016\/j.disc.2013.01.021","article-title":"The metric dimension of the lexicographic product of graphs","volume":"313","author":"Saputro","year":"2013","journal-title":"Discret. Math."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"239","DOI":"10.21136\/MB.2010.140702","article-title":"The local metric dimension of a graph","volume":"135","author":"Okamoto","year":"2010","journal-title":"Math. Bohem."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/j.dam.2015.06.012","article-title":"The simultaneous metric dimension of graph families","volume":"198","author":"Oellermann","year":"2016","journal-title":"Discret. Appl. Math."},{"key":"ref_23","unstructured":"Fernau, H., and Rodr\u00edguez-Vel\u00e1zquez, J.A. (2017, July 26). On the (Adjacency) Metric Dimension of Corona and Strong Product Graphs and Their Local Variants: Combinatorial and Computational Results (arXiv:1309.2275). Available online: https:\/\/arxiv.org\/abs\/1309.2275."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"S157","DOI":"10.1007\/s40840-015-0283-1","article-title":"On the local metric dimension of corona product graphs","volume":"39","year":"2016","journal-title":"Bull. Malays. Math. Sci. Soc."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Fernau, H., and Rodr\u00edguez-Vel\u00e1zquez, J.A. (2014). Notions of Metric Dimension of Corona Products: Combinatorial and Computational Results, Springer International Publishing.","DOI":"10.1007\/978-3-319-06686-8_12"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Hammack, R., Imrich, W., and Klav\u017ear, S. (2011). Handbook of Product Graphs, CRC Press. [2nd ed.].","DOI":"10.1201\/b10959"},{"key":"ref_27","unstructured":"Imrich, W., and Klav\u017ear, S. (2000). Product Graphs, Structure and Recognition, Wiley."},{"key":"ref_28","first-page":"559","article-title":"Graceful graphs: Some further results and problems","volume":"29","author":"Koh","year":"1980","journal-title":"Congr. Numer."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Miller, R., and Thatcher, J. (1972). Reducibility among combinatorial problems. Complexity of Computer Computations, Plenum Press.","DOI":"10.1007\/978-1-4684-2001-2"}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/9\/8\/132\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:44:17Z","timestamp":1760208257000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/9\/8\/132"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,27]]},"references-count":29,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2017,8]]}},"alternative-id":["sym9080132"],"URL":"https:\/\/doi.org\/10.3390\/sym9080132","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2017,7,27]]}}}