Highly Influenced

# On the edge dimension of a graph

@article{Zubrilina2018OnTE, title={On the edge dimension of a graph}, author={Nina Zubrilina}, journal={Discrete Mathematics}, year={2018}, volume={341}, pages={2083-2088} }

- Published 2018 in Discrete Mathematics
DOI:10.1016/j.disc.2018.04.010

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

#### Citations

##### Publications citing this paper.

#### References

##### Publications referenced by this paper.

Showing 1-8 of 8 references

Highly Influential