Link Dimension and Exact Construction of a Graph
arXiv:1906.05916 · doi:10.1016/j.dam.2021.11.013
Abstract
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.
arXiv comment8pages, 1 figure, in review
References in corpus (4)
- On the Metric Dimension of Cartesian Products of Graphs
- Network Topology Mapping from Partial Virtual Coordinates and Graph Geodesics
- Graph Energies of Egocentric Networks and Their Correlation with Vertex Centrality Measures
- Network Topology Mapping from Partial Virtual Coordinates and Graph Geodesics