1. Link Dimension and Exact Construction of a Graph
- Author
-
Mahindre, Gunjan S. and Jayasumana, Anura P.
- Subjects
Social and Information Networks (cs.SI) ,FOS: Computer and information sciences ,Discrete Mathematics (cs.DM) ,Computer Science - Social and Information Networks ,Computer Science - Discrete Mathematics - 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., 8pages, 1 figure, in review
- Published
- 2019