Autor según el artículo: C. García-Gómez; A. Estrada-Moreno; Y. Ramírez-Cruz; J. A. Rodríguez-Velázquez

Departamento: Enginyeria Informàtica i Matemàtiques

Autor/es de la URV: GARCÍA GÓMEZ, CARLOS; A. Estrada-Moreno; Y. Ramírez-Cruz; RODRÍGUEZ VELÁZQUEZ, JUAN ALBERTO

Palabras clave: Strong metric dimension Simultaneous metric dimension

Resumen: Let G be a family of graphs defined on a common (labelled) vertex set V. A set S¿ V is said to be a simultaneous strong metric generator for G if it is a strong metric generator for every graph of the family. The minimum cardinality among all simultaneous strong metric generators for G, denoted by Sd s(G) , is called the simultaneous strong metric dimension of G. We obtain general results on Sd s(G) for arbitrary families of graphs, with special emphasis on the case of families composed by a graph and its complement. In particular, it is shown that the problem of finding the simultaneous strong metric dimension of families of graphs is NP-hard, even when restricted to families of trees.

Grupo de investigación: Matemática Discreta

Áreas temáticas: Computer engineering Ingeniería informática Enginyeria informàtica

Acceso a la licencia de uso: https://creativecommons.org/licenses/by/3.0/es/

ISSN: 0126-6705

Identificador del autor: 0000-0002-1634-6001*; 0000-0001-9767-2177; 0000-0002-1750-5756; 0000-0002-9082-7647

Fecha de alta del registro: 2016-07-11

Página final: 192

Versión del articulo depositado: info:eu-repo/semantics/acceptedVersion

Enlace a la fuente original: https://link.springer.com/article/10.1007/s40840-015-0268-0

DOI del artículo: 10.1007/s40840-015-0268-0

Entidad: Universitat Rovira i Virgili

Año de publicación de la revista: 2016

Página inicial: 175

Tipo de publicación: Article Artículo Article