Geodesic
Edge shift distance between trees
Archivum mathematicum, Tome 28 (1992) no. 1-2, pp. 5-9
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Edge shift distance between isomorphism classes of graphs, introduced by M. Johnson, is investigated in the case of trees and compared with other distances.
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},
     year = {1992},
     volume = {28},
     number = {1-2},
     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
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
%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/

[1] Baláž V., Koča J., Kvasnička V., Sekanina M.: A metric for graphs. Časop. pěst. mat. 111 (1986), 431-433. | MR

[2] Chartrand G., Saba F., Zou H.B.: Edge rotations and distance between graphs. Časop. pěst. mat. 110 (1985), 87-91. | MR

[3] Johnson M.: An ordering of some metrics defined on the space of graphs. Czech Math. J. 37 (1987), 75-85. | MR | Zbl

[4] Zelinka B.: On a certain distance between isomorphism classes of graphs. Časop. pěst. mat. 100 (1975), 371-373. | MR | Zbl

[5] Zelinka B.: A distance between isomorphism classes of trees. Czech. Math. J. 33 (1983), 126-130. | MR | Zbl

[6] Zelinka B.: Comparison of various distances between isomorphism classes of graphs. Časop. pěst. mat. 110 (1985), 289-293. | MR | Zbl