Articles producció científica> Enginyeria Informàtica i Matemàtiques

The Simultaneous Strong Metric Dimension of Graph Families

  • Dades identificatives

    Identificador: PC:1785
    Autors:
    C. García-GómezA. Estrada-MorenoY. Ramírez-CruzJ. A. Rodríguez-Velázquez
    Resum:
    Filiació URV: SI
  • Altres:

    Autor segons l'article: C. García-Gómez; A. Estrada-Moreno; Y. Ramírez-Cruz; J. A. Rodríguez-Velázquez
    Departament: Enginyeria Informàtica i Matemàtiques
    Autor/s de la URV: GARCÍA GÓMEZ, CARLOS; A. Estrada-Moreno; Y. Ramírez-Cruz; RODRÍGUEZ VELÁZQUEZ, JUAN ALBERTO
    Paraules clau: Strong metric dimension Simultaneous metric dimension
    Resum: 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.
    Grup de recerca: Matemática Discreta
    Àrees temàtiques: Computer engineering Ingeniería informática Enginyeria informàtica
    Accès a la llicència d'ús: https://creativecommons.org/licenses/by/3.0/es/
    ISSN: 0126-6705
    Identificador de l'autor: 0000-0002-1634-6001*; 0000-0001-9767-2177; 0000-0002-1750-5756; 0000-0002-9082-7647
    Data d'alta del registre: 2016-07-11
    Pàgina final: 192
    Versió de l'article dipositat: info:eu-repo/semantics/acceptedVersion
    Enllaç font original: https://link.springer.com/article/10.1007/s40840-015-0268-0
    URL Document de llicència: https://repositori.urv.cat/ca/proteccio-de-dades/
    DOI de l'article: 10.1007/s40840-015-0268-0
    Entitat: Universitat Rovira i Virgili
    Any de publicació de la revista: 2016
    Pàgina inicial: 175
    Tipus de publicació: Article Artículo Article
  • Paraules clau:

    Grafs, Teoria de
    Strong metric dimension
    Simultaneous metric dimension
    Computer engineering
    Ingeniería informática
    Enginyeria informàtica
    0126-6705
  • Documents:

  • Cerca a google

    Search to google scholar