I
Ignacio M. Pelayo
Researcher at Polytechnic University of Catalonia
Publications - 65
Citations - 1906
Ignacio M. Pelayo is an academic researcher from Polytechnic University of Catalonia. The author has contributed to research in topics: Vertex (geometry) & Metric dimension. The author has an hindex of 19, co-authored 65 publications receiving 1636 citations.
Papers
More filters
Journal ArticleDOI
On the Metric Dimension of Cartesian Products of Graphs
Jose´ Ca´ceres,Carmen Hernando,Merce grave,Mora,Ignacio M. Pelayo,María Luz Puertas,Carlos Seara,David R. Wood +7 more
TL;DR: It is proved that the metric dimension of G\,\square\,G$ is tied in a strong sense to the minimum order of a so-called doubly resolving set in $G$.
Journal ArticleDOI
On the Metric Dimension of Cartesian Products of Graphs
José Cáceres,Carmen Hernando,Mercè Mora,Ignacio M. Pelayo,María Luz Puertas,Carlos Seara,David R. Wood +6 more
TL;DR: In this paper, it was shown that the metric dimension of G*G is tied in a strong sense to the minimum order of a so-called doubly resolving set in G. The metric dimension is the minimum cardinality of a resolving set of G.
Journal ArticleDOI
Extremal graph theory for metric dimension and diameter
TL;DR: In this paper, it was shown that the minimum order of a graph in the set of graphs with metric dimension β and diameter β + D is exactly β+D for all values of β and D.
Journal ArticleDOI
On the metric dimension of some families of graphs
TL;DR: This work is devoted to evaluating the so-called metric dimension of a finite connected graph, i.e., the minimum cardinality of a resolving set, for a number of graph families, as long as to study its behavior with respect to the join and the cartesian product of graphs.
Journal ArticleDOI
Extremal Graph Theory for Metric Dimension and Diameter
TL;DR: In this paper, the authors characterize the graphs in Gβ,D with order β+D for all values of β and D. The first contribution is to determine the maximum order of a graph in G β,D.