  Minimum resolution set and associated metric dimension provide the basis for
unique and systematic labeling of nodes of a graph using distances to a set of
landmarks. Such a distance vector set, however, may not be unique to the graph
and does not allow for its exact construction. The concept of construction set
is presented, which facilitates the unique representation of nodes and the
graph as well as its exact construction. Link dimension is the minimum number
of landmarks in a construction set. Results presented include necessary
conditions for a set of landmarks to be a construction set, bounds for link
dimension, and guidelines for transforming a resolution set to a construction
set.

Discrete Mathematics;Social and Information Networks