On the edge dimension of a graph

  title={On the edge dimension of a graph},
  author={Nina Zubrilina},
  journal={Discrete Mathematics},
Given a connected graph G, the edge dimension, denoted edim(G), is the least size of a set S that distinguishes every edge of G, in the sense that different edges have different tuples of distances to the elements of S. The notation was introduced by Kelenc, Tratnik, and Yero, and in their paper they asked several questions. In this article we answer two of these questions: on graphs of maximal edge dimension and on a conjectured upper bound of the ratio between edim(G) and dim(G) (here dim(G… CONTINUE READING

From This Paper

Topics from this paper.
1 Citations
8 References
Similar Papers


Publications citing this paper.


Publications referenced by this paper.
Showing 1-8 of 8 references

Uniquely identifying the edges of a graph: the edge metric dimension

  • A. Kelenc, N. Tratnik, I. G. Yero
  • ArXiv e-prints,
  • 2016
Highly Influential
4 Excerpts

Resolvability and the upper dimension of graphs

  • Gary Chartrand, Christopher Poisson, Ping Zhang
  • Comput. Math. with Appl.,
  • 2000
1 Excerpt

Similar Papers

Loading similar papers…