Maria Luz Puertas

Dr. Maria Luz Puertas

orcid

Research Focus & Metrics

Academic Career Length

27Years (2000-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 January 2007 in SIAM Journal on Discrete Mathematics
Verified
Journal Article
Closed access
JCJosé Cáceres
José Cáceres
CHCarmen Hernando
Carmen Hernando
MMMercè Mora
Mercè Mora
IPIgnacio M Politècnica de Catalunya (Ignacio Manuel Pelayo Pelayo
Ignacio M Politècnica de Catalunya (Ignacio Manuel Pelayo Pelayo
MPMaria Luz Puertas
Maria Luz Puertas
DWDavid R. Wood
David R. Wood
A set of vertices S resolves a 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. This paper studies the metric dimension of cartesian products $G\,\square\,H$. We prove 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. Using bounds on the order of doubly resolving sets, we establish bounds on $G\,\square\,H$ for many examples of G and H. One of our main results is a family of graphs G with bounded metric dimension for which the metric dimension of $G\,\square\,G$ is unbounded.

1 October 2005 in Electronic Notes in Discrete Mathematics
Verified
Journal Article
Closed access
CHCarmen Hernando
Carmen Hernando
MMMercè Mora
Mercè Mora
IPIgnacio M Politècnica de Catalunya (Ignacio Manuel Pelayo Pelayo
Ignacio M Politècnica de Catalunya (Ignacio Manuel Pelayo Pelayo
CSCarlos Seara
Carlos Seara
JCJosé Cáceres
José Cáceres
MPMaria Luz Puertas
Maria Luz Puertas

1 April 2008 in European Journal of Combinatorics
Verified
Journal Article
Closed access
JCJ. Cáceres
J. Cáceres
AMA. Márquez
A. Márquez
MPMaria Luz Puertas
Maria Luz Puertas

1 May 2013 in European Journal of Combinatorics
Verified
Journal Article
Closed access
RBRobert F. Bailey
Robert F. Bailey
JCJosé Cáceres
José Cáceres
DGDelia Garijo
Delia Garijo
AGAntonio González
Antonio González
AMAlberto Márquez
Alberto Márquez
MPMaria Luz Puertas
Maria Luz Puertas

6 February 2006 in Discrete Mathematics
Verified
Journal Article
Closed access
PDF file
JCJosé Cáceres
José Cáceres
CHCarmen Hernando
Carmen Hernando
MMMercè Mora
Mercè Mora
IPIgnacio M Politècnica de Catalunya (Ignacio Manuel Pelayo Pelayo
Ignacio M Politècnica de Catalunya (Ignacio Manuel Pelayo Pelayo
MPMaria Luz Puertas
Maria Luz Puertas
CSCarlos Seara
Carlos Seara

1 December 2010 in Computers & Mathematics with Applications
Verified
Journal Article
Closed access
JCJ. Cáceres
J. Cáceres
CHC. Hernando
C. Hernando
MMM. Mora
M. Mora
IPIgnacio M Politècnica de Catalunya (Ignacio Manuel Pelayo Pelayo
Ignacio M Politècnica de Catalunya (Ignacio Manuel Pelayo Pelayo
MPMaria Luz Puertas
Maria Luz Puertas