DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/8260

Ítem no disponible en accés obert per política de l'editorial

Arxiu Descripció MidaFormat
metric.pdf232,36 kBAdobe PDF Accés restringit

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.
Títol: On the metric dimension of infinite graphs
Autor: Hernando Martín, María del Carmen Veure Producció científica UPC; Mora Giné, Mercè Veure Producció científica UPC; Pelayo Melero, Ignacio Manuel Veure Producció científica UPC
Data: 4-nov-2009
Tipus de document: Article
Resum: 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.
ISSN: 1571-0653-FENIX
URI: http://hdl.handle.net/2117/8260
DOI: http://dx.doi.org/10.1016/j.endm.2009.11.004
Versió de l'editor: http://www.sciencedirect.com/science/journal/15710653
Apareix a les col·leccions:COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions. Articles de revista
DCCG - Grup de recerca en geometria computacional, combinatoria i discreta. Articles de revista
Departaments de Matemàtica Aplicada. Articles de revista
Altres. Enviament des de DRAC
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius