Autor segons l'article: Fernau, Henning; Rodriguez-Velazquez, Juan A.;
Departament: Enginyeria Informàtica i Matemàtiques
Autor/s de la URV: Rodríguez Velázquez, Juan Alberto
Paraules clau: Np-hardness Metric dimension Local metric dimension Adjacency dimension
Resum: The metric dimension is quite a well-studied graph parameter. Recently, the adjacency metric dimension and the local metric dimension have been introduced. We combine these variants and introduce the local adjacency metric dimension. We show that the (local) metric dimension of the corona product of a graph of order and some non-trivial graph equals times the (local) adjacency metric dimension of . This strong relation also enables us to infer computational hardness results for computing the (local) metric dimension, based on according hardness results for (local) adjacency metric dimension that we also provide. We also study combinatorial properties of the strong product of graphs and emphasize the role of different types of twins play in determining in particular the adjacency metric dimension of a graph.
Àrees temàtiques: Mathematics, applied Matemática / probabilidade e estatística Linguística e literatura Interdisciplinar Ensino Engenharias iv Engenharias iii Engenharias i Discrete mathematics and combinatorics Ciências biológicas i Ciência da computação Applied mathematics
Accès a la llicència d'ús: https://creativecommons.org/licenses/by/3.0/es/
Adreça de correu electrònic de l'autor: juanalberto.rodriguez@urv.cat
Identificador de l'autor: 0000-0002-9082-7647
Data d'alta del registre: 2024-09-07
Versió de l'article dipositat: info:eu-repo/semantics/publishedVersion
Enllaç font original: https://www.sciencedirect.com/science/article/pii/S0166218X17305401
URL Document de llicència: https://repositori.urv.cat/ca/proteccio-de-dades/
Referència a l'article segons font original: Discrete Applied Mathematics. 236 (C): 183-202
Referència de l'ítem segons les normes APA: Fernau, Henning; Rodriguez-Velazquez, Juan A.; (2018). On the (adjacency) metric dimension of corona and strong product graphs and their local variants: combinatorial and computational results. Discrete Applied Mathematics, 236(C), 183-202. DOI: 10.1016/j.dam.2017.11.019
DOI de l'article: 10.1016/j.dam.2017.11.019
Entitat: Universitat Rovira i Virgili
Any de publicació de la revista: 2018
Tipus de publicació: Journal Publications