Autor segons l'article: Estrada-Moreno, Alejandro;
Departament: Enginyeria Informàtica i Matemàtiques
Autor/s de la URV: Estrada Moreno, Alejandro
Paraules clau: Unicyclic graph Linear programming problem Landmarks K-metric generator K-metric dimensional graph K-metric dimension
Resum: Given a connected graph G=(V(G),E(G)), a set S & SUBE;V(G) is said to be a k-metric generator for G if any pair of different vertices in V(G) is distinguished by at least k elements of S. A metric generator of minimum cardinality among all k-metric generators is called a k-metric basis and its cardinality is the k-metric dimension of G. We initially present a linear programming problem that describes the problem of finding the k-metric dimension and a k-metric basis of a graph G. Then we conducted a study on the k-metric dimension of a unicyclic graph.
Àrees temàtiques: Química Mathematics (miscellaneous) Mathematics (all) Mathematics General mathematics Engineering (miscellaneous) Computer science (miscellaneous) Astronomia / física
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: alejandro.estrada@urv.cat
Identificador de l'autor: 0000-0001-9767-2177
Data d'alta del registre: 2024-07-27
Versió de l'article dipositat: info:eu-repo/semantics/publishedVersion
Enllaç font original: https://www.mdpi.com/2227-7390/9/21/2789
URL Document de llicència: https://repositori.urv.cat/ca/proteccio-de-dades/
Referència a l'article segons font original: Mathematics. 9 (21):
Referència de l'ítem segons les normes APA: Estrada-Moreno, Alejandro; (2021). The k-Metric Dimension of a Unicyclic Graph. Mathematics, 9(21), -. DOI: 10.3390/math9212789
DOI de l'article: 10.3390/math9212789
Entitat: Universitat Rovira i Virgili
Any de publicació de la revista: 2021
Tipus de publicació: Journal Publications