M
Mercè Mora
Researcher at Polytechnic University of Catalonia
Publications - 77
Citations - 1469
Mercè Mora is an academic researcher from Polytechnic University of Catalonia. The author has contributed to research in topics: Vertex (geometry) & Dominating set. The author has an hindex of 17, co-authored 75 publications receiving 1260 citations.
Papers
More filters
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.
Journal ArticleDOI
On the Steiner, geodetic and hull numbers of graphs
TL;DR: It is shown that every Steiner set in a connected graph G must also be monophonic, and that everySteiner setIn a connected interval graph H must be geodetic.