Distances between rooted trees

Previous | Up | Next

Article

Distances between rooted trees. (English). Mathematica Bohemica, vol. 116 (1991), issue 1, pp. 101-107

MSC: 05C05, 05C12, 05C35 | MR 1100428 | Zbl 0743.05019 | DOI: 10.21136/MB.1991.126191

Keywords:
rooted tree; subtree distance; edge rotation distance

Summary:
Two types of a distance between isomorphism classes of graphs are adapted for rooted trees.

References:

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

[2] B. Zelinka: A distance between isomorphism classes of trees. Czechoslovak Math. J. 33 (198З), 126-130. MR 0687425

[3] B. Zelinka: Medians and peripherians of trees. Arch. Math. Вrno 4 (1968), 87-95. MR 0269541 | Zbl 0206.26105

Partner of