dc.creator | Ahmad, Ali | |
dc.creator | Bača, Martin | |
dc.creator | Sultan, Saba | |
dc.date | 2020-04-23 | |
dc.date.accessioned | 2020-05-19T17:01:22Z | |
dc.date.available | 2020-05-19T17:01:22Z | |
dc.identifier | https://www.revistaproyecciones.cl/article/view/4122 | |
dc.identifier | 10.22199/issn.0717-6279-2020-02-0018 | |
dc.identifier.uri | https://revistaschilenas.uchile.cl/handle/2250/134098 | |
dc.description | A set of vertices W is a resolving set of a graph G if every two vertices of G have distinct representations of distances with respect to the set W. The number of vertices in a smallest resolving set is called the metric dimension. This invariant has extensive applications in robotics, since the metric dimension can represent the mínimum number of landmarks, which uniquely determine the position of a robot moving in a graph space. Finding the metric dimension of a graph is an NP-hard problem. We present exact values of the metric dimensión of Kayak Paddles graph and Cycles with chord. | en-US |
dc.format | application/pdf | |
dc.language | eng | |
dc.publisher | Universidad Católica del Norte. | en-US |
dc.relation | https://www.revistaproyecciones.cl/article/view/4122/3362 | |
dc.rights | Copyright (c) 2020 Ali Ahmad, Martin Bača, Saba Sultan | en-US |
dc.rights | http://creativecommons.org/licenses/by/4.0 | en-US |
dc.source | Proyecciones (Antofagasta, On line); Vol 39 No 2 (2020); 287-300 | en-US |
dc.source | Proyecciones. Revista de Matemática; Vol. 39 Núm. 2 (2020); 287-300 | es-ES |
dc.source | 0717-6279 | |
dc.subject | Metric dimension | en-US |
dc.subject | Resolving set | en-US |
dc.subject | Kayak paddles | en-US |
dc.subject | Robotics | en-US |
dc.subject | Distance in graphs | en-US |
dc.subject | 05C12 | en-US |
dc.subject | 05C35 | en-US |
dc.subject | Extremal problems in graph theory | en-US |
dc.subject | 68R10 | en-US |
dc.subject | Graph theory (including graph drawing) in computer science | en-US |
dc.title | Computing the metric dimension of kayak paddles graph and cycles with chord | en-US |
dc.type | info:eu-repo/semantics/article | |
dc.type | info:eu-repo/semantics/publishedVersion | |
dc.type | Peer-reviewed Article | en-US |
dc.type | text | en-US |