About DML-CZ | FAQ | Conditions of Use | Math Archives | Contact Us
  Previous |  Up |  Next

Article

Zelinka, Bohdan
Edge shift distance between trees. (English). Archivum Mathematicum, vol. 28 (1992), issue 1, pp. 5-9
MSC: 05C05, 05C12, 05C35, 05C99 | MR 1201860 | Zbl 0788.05027
Keywords:
edge shift distance; edge rotation distance; tree
Summary:
Edge shift distance between isomorphism classes of graphs, introduced by M. Johnson, is investigated in the case of trees and compared with other distances.
References:
[1] Baláž V., Koča J., Kvasnička V., Sekanina M.: A metric for graphs. Časop. pěst. mat. 111 (1986), 431-433. MR 0871718
[2] Chartrand G., Saba F., Zou H.B.: Edge rotations and distance between graphs. Časop. pěst. mat. 110 (1985), 87-91. MR 0791281
[3] Johnson M.: An ordering of some metrics defined on the space of graphs. Czech Math. J. 37 (1987), 75-85. MR 0875130 | Zbl 0641.05027
[4] Zelinka B.: On a certain distance between isomorphism classes of graphs. Časop. pěst. mat. 100 (1975), 371-373. MR 0416995 | Zbl 0312.05121
[5] Zelinka B.: A distance between isomorphism classes of trees. Czech. Math. J. 33 (1983), 126-130. MR 0687425 | Zbl 0523.05028
[6] Zelinka B.: Comparison of various distances between isomorphism classes of graphs. Časop. pěst. mat. 110 (1985), 289-293. MR 0808079 | Zbl 0579.05056
Partner of
EuDML logo