Edge shift distance between trees

Bohdan Zelinka

Archivum Mathematicum (1992)

  • Volume: 028, Issue: 1-2, page 5-9
  • ISSN: 0044-8753

Abstract

top
Edge shift distance between isomorphism classes of graphs, introduced by M. Johnson, is investigated in the case of trees and compared with other distances.

How to cite

top

Zelinka, 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
  1. A metric for graphs, Časop. pěst. mat. 111 (1986), 431-433. (1986) MR0871718
  2. Edge rotations and distance between graphs, Časop. pěst. mat. 110 (1985), 87-91. (1985) MR0791281
  3. An ordering of some metrics defined on the space of graphs, Czech Math. J. 37 (1987), 75-85. (1987) Zbl0641.05027MR0875130
  4. On a certain distance between isomorphism classes of graphs, Časop. pěst. mat. 100 (1975), 371-373. (1975) Zbl0312.05121MR0416995
  5. A distance between isomorphism classes of trees, Czech. Math. J. 33 (1983), 126-130. (1983) Zbl0523.05028MR0687425
  6. Comparison of various distances between isomorphism classes of graphs, Časop. pěst. mat. 110 (1985), 289-293. (1985) Zbl0579.05056MR0808079

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.