Edge shift distance between trees
Archivum Mathematicum (1992)
- Volume: 028, Issue: 1-2, page 5-9
- ISSN: 0044-8753
Access Full Article
topAbstract
topHow to cite
topZelinka, Bohdan. "Edge shift distance between trees." Archivum Mathematicum 028.1-2 (1992): 5-9. <http://eudml.org/doc/247336>.
@article{Zelinka1992,
abstract = {Edge shift distance between isomorphism classes of graphs, introduced by M. Johnson, is investigated in the case of trees and compared with other distances.},
author = {Zelinka, Bohdan},
journal = {Archivum Mathematicum},
keywords = {edge shift distance; edge rotation distance; tree; trees; bounds; edge shift distance; edge rotation distance; graph distance},
language = {eng},
number = {1-2},
pages = {5-9},
publisher = {Department of Mathematics, Faculty of Science of Masaryk University, Brno},
title = {Edge shift distance between trees},
url = {http://eudml.org/doc/247336},
volume = {028},
year = {1992},
}
TY - JOUR
AU - Zelinka, Bohdan
TI - Edge shift distance between trees
JO - Archivum Mathematicum
PY - 1992
PB - Department of Mathematics, Faculty of Science of Masaryk University, Brno
VL - 028
IS - 1-2
SP - 5
EP - 9
AB - Edge shift distance between isomorphism classes of graphs, introduced by M. Johnson, is investigated in the case of trees and compared with other distances.
LA - eng
KW - edge shift distance; edge rotation distance; tree; trees; bounds; edge shift distance; edge rotation distance; graph distance
UR - http://eudml.org/doc/247336
ER -
References
top- A metric for graphs, Časop. pěst. mat. 111 (1986), 431-433. (1986) MR0871718
- Edge rotations and distance between graphs, Časop. pěst. mat. 110 (1985), 87-91. (1985) MR0791281
- An ordering of some metrics defined on the space of graphs, Czech Math. J. 37 (1987), 75-85. (1987) Zbl0641.05027MR0875130
- On a certain distance between isomorphism classes of graphs, Časop. pěst. mat. 100 (1975), 371-373. (1975) Zbl0312.05121MR0416995
- A distance between isomorphism classes of trees, Czech. Math. J. 33 (1983), 126-130. (1983) Zbl0523.05028MR0687425
- Comparison of various distances between isomorphism classes of graphs, Časop. pěst. mat. 110 (1985), 289-293. (1985) Zbl0579.05056MR0808079
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.