On the metric dimension of infinite graphs
Visualitza/Obre
metric.pdf (541,7Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Cita com:
hdl:2117/17651
Tipus de documentArticle
Data publicació2012-12-07
Condicions d'accésAccés restringit per política de l'editorial
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
A set of vertices Sresolves a graph G if every vertex is uniquely determined by its vector of distances to the vertices in S. The metric dimension of a graph G is the minimum cardinality of a resolving set. In this paper we study the metric dimension of infinite graphs such that all its vertices have finite degree. We give necessary conditions for those graphs to have finite metric dimension and characterize infinite trees with finite metric dimension. We also establish some results about the metric dimension of the cartesian product of finite and infinite graphs, and give the metric dimension of the cartesian product of several families of graphs.
Descripció
Infinite graph;
Locally finite graph;
Resolving set;
Metric dimension;
Cartesian product
CitacióCáceres, José. [et al.]. On the metric dimension of infinite graphs. "Discrete applied mathematics", 07 Desembre 2012, vol. 160, núm. 18, p. 2618-2626.
ISSN0166-218X
Versió de l'editorhttp://www.sciencedirect.com/science/article/pii/S0166218X11004987
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
metric.pdf | 541,7Kb | Accés restringit |