Edge shift distance between isomorphism classes of graphs, introduced by M. Johnson, is investigated in the case of trees and compared with other distances.
@article{107430,
author = {Bohdan Zelinka},
title = {Edge shift distance between trees},
journal = {Archivum Mathematicum},
volume = {028},
year = {1992},
pages = {5-9},
zbl = {0788.05027},
mrnumber = {1201860},
language = {en},
url = {http://dml.mathdoc.fr/item/107430}
}
Zelinka, Bohdan. Edge shift distance between trees. Archivum Mathematicum, Tome 028 (1992) pp. 5-9. http://gdmltest.u-ga.fr/item/107430/
A metric for graphs, Časop. pěst. mat. 111 (1986), 431-433. (1986) | MR 0871718
Edge rotations and distance between graphs, Časop. pěst. mat. 110 (1985), 87-91. (1985) | MR 0791281
An ordering of some metrics defined on the space of graphs, Czech Math. J. 37 (1987), 75-85. (1987) | MR 0875130 | Zbl 0641.05027
On a certain distance between isomorphism classes of graphs, Časop. pěst. mat. 100 (1975), 371-373. (1975) | MR 0416995 | Zbl 0312.05121
A distance between isomorphism classes of trees, Czech. Math. J. 33 (1983), 126-130. (1983) | MR 0687425 | Zbl 0523.05028
Comparison of various distances between isomorphism classes of graphs, Časop. pěst. mat. 110 (1985), 289-293. (1985) | MR 0808079 | Zbl 0579.05056