On the metric dimension of infinite graphs
Visualitza/Obre
metric.pdf (232,3Kb) (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/8260
Tipus de documentArticle
Data publicació2009-11-04
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 S resolves a connected 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 undertake the metric dimension of infinite locally finite graphs, i.e., those infinite graphs such that all its vertices have finite degree. We give some necessary conditions for an infinite graph to have finite metric dimension and characterize infinite trees with finite metric dimension. We also establish some general results about the metric dimension of the Cartesian product of finite and infinite graphs, and obtain the metric dimension of the Cartesian product of several families of graphs.
CitacióHernando, M.; Mora, M.; Pelayo, I. On the metric dimension of infinite graphs. "Electronic notes in discrete mathematics", 04 Novembre 2009, vol. 35, p. 15-20.
ISSN1571-0653-FENIX
Versió de l'editorhttp://www.sciencedirect.com/science/journal/15710653
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
metric.pdf | 232,3Kb | Accés restringit |