Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Extremal graph theory for metric dimension and diameter

Autor
Hernando, M.; Mora, M.; Pelayo, I. M.; Seara, C.; Wood, D.
Tipus d'activitat
Article en revista
Revista
Electronic journal of combinatorics
Data de publicació
2010
Volum
17
Número
1 R30
Pàgina inicial
1
Pàgina final
28
Repositori
http://hdl.handle.net/2117/8261 Obrir en finestra nova
URL
http://www.combinatorics.org/ Obrir en finestra nova
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 G is the minimum cardinality of a resolving set of G. Let G ,D be the set of graphs with metric dimension and diameter D. It is well-known that the minimum order of a graph in G ,D is exactly + D. The first contribution of this paper is to characterise the graphs in G ,D with order + D for all values of and D. Such a characterisa...
Citació
Hernando, M. [et al.]. Extremal graph theory for metric dimension and diameter. "Electronic journal of combinatorics", 22 Febrer 2010, vol. 17, núm. R30, p. 1-28.
Grup de recerca
CGA -Computational Geometry and Applications
COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions
DCG - Discrete and Combinatorial Geometry

Participants

Arxius