Tree equidistant dimension conjecture
Tree equidistant dimension conjecture
Let be a tree of order , and let denote the path on vertices. The equidistant dimension of a graph, denoted by , is the minimum cardinality of a distance-equalizer set.
Tree equidistant dimension conjecture.
The conjecture proposes that among all trees of order , the path has maximum equidistant dimension. The exact value of the equidistant dimension of trees is not known, although the path is suggested by the fact that every pair of vertices in a path has at most one equidistant vertex.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
A. González, C. Hernando and M. Mora, “The Equidistant Dimension of Graphs”, arXiv:2107.10805 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.