Next Article in Journal / Special Issue
Gromov Hyperbolicity in Mycielskian Graphs
Previous Article in Journal
Norm Penalized Joint-Optimization NLMS Algorithms for Broadband Sparse Adaptive Channel Estimation
Article Menu
Issue 8 (August) cover image

Export Article

Open AccessFeature PaperArticle
Symmetry 2017, 9(8), 132; https://doi.org/10.3390/sym9080132

The Simultaneous Local Metric Dimension of Graph Families

1
Departament d’Enginyeria Informàtica i Matemàtiques, Universitat Rovira i Virgili, Av. Països Catalans 26, 43007 Tarragona, Spain
2
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
(This article belongs to the Special Issue Graph Theory)
Full-Text   |   PDF [336 KB, uploaded 28 July 2017]   |  

Abstract

In a graph G = ( V , E ) , a vertex v V is said to distinguish two vertices x and y if d G ( v , x ) d G ( v , y ) . A set S 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 V is said to be a simultaneous local metric generator for a graph family G = { G 1 , G 2 , , 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. View Full-Text
Keywords: local metric dimension; simultaneity; corona product; lexicographic product; complexity local metric dimension; simultaneity; corona product; lexicographic product; complexity
Figures

Figure 1

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).
SciFeed

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.

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.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Symmetry EISSN 2073-8994 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top