The Simultaneous Local Metric Dimension of Graph Families
Departament d’Enginyeria Informàtica i Matemàtiques, Universitat Rovira i Virgili, Av. Països Catalans 26, 43007 Tarragona, Spain
Interdisciplinary Centre for Security, Reliability and Trust, University of Luxembourg, 6 av. de la Fonte, L-4364 Esch-sur-Alzette, Luxembourg
Author to whom correspondence should be addressed.
Received: 10 May 2017 / Revised: 21 July 2017 / Accepted: 24 July 2017 / Published: 27 July 2017
In a graph
, a vertex
is said to distinguish two vertices x
. A set
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
is said to be a simultaneous local metric generator for a graph family
, 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
. 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.
This is an open access article distributed under the Creative Commons Attribution License
which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).
Share & Cite This Article
MDPI and ACS Style
Barragán-Ramírez, G.A.; Estrada-Moreno, A.; Ramírez-Cruz, Y.; Rodríguez-Velázquez, J. The Simultaneous Local Metric Dimension of Graph Families. Symmetry 2017, 9, 132.
Barragán-Ramírez GA, Estrada-Moreno A, Ramírez-Cruz Y, Rodríguez-Velázquez J. The Simultaneous Local Metric Dimension of Graph Families. Symmetry. 2017; 9(8):132.
Barragán-Ramírez, Gabriel A.; Estrada-Moreno, Alejandro; Ramírez-Cruz, Yunior; Rodríguez-Velázquez, Juan A. 2017. "The Simultaneous Local Metric Dimension of Graph Families." Symmetry 9, no. 8: 132.
Show more citation formats
Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.
[Return to top]
For more information on the journal statistics, click here
Multiple requests from the same IP address are counted as one view.