Geodesic
Edge shift distance between trees
Archivum mathematicum, Tome 28 (1992) no. 1-2, pp. 5-9

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

Edge shift distance between isomorphism classes of graphs, introduced by M. Johnson, is investigated in the case of trees and compared with other distances.
Classification : 05C05, 05C12, 05C35, 05C99
Keywords: edge shift distance; edge rotation distance; tree 
@article{ARM_1992__28_1-2_a1,
     author = {Zelinka, Bohdan},
     title = {Edge shift distance between trees},
     journal = {Archivum mathematicum},
     pages = {5--9},
     publisher = {mathdoc},
     volume = {28},
     number = {1-2},
     year = {1992},
     mrnumber = {1201860},
     zbl = {0788.05027},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ARM_1992__28_1-2_a1/}
}
TY  - JOUR
AU  - Zelinka, Bohdan
TI  - Edge shift distance between trees
JO  - Archivum mathematicum
PY  - 1992
SP  - 5
EP  - 9
VL  - 28
IS  - 1-2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ARM_1992__28_1-2_a1/
LA  - en
ID  - ARM_1992__28_1-2_a1
ER  - 
%0 Journal Article
%A Zelinka, Bohdan
%T Edge shift distance between trees
%J Archivum mathematicum
%D 1992
%P 5-9
%V 28
%N 1-2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ARM_1992__28_1-2_a1/
%G en
%F ARM_1992__28_1-2_a1
Zelinka, Bohdan. Edge shift distance between trees. Archivum mathematicum, Tome 28 (1992) no. 1-2, pp. 5-9. http://geodesic.mathdoc.fr/item/ARM_1992__28_1-2_a1/