Annals of Combinatorics

, Volume 10, Issue 1, pp 111–128 | Cite as

Characterization of the Distance between Subtrees of a Tree by the Associated Tight Span

Original Paper

Abstract.

A characterization is given to the distance between subtrees of a tree defined as the shortest path length between subtrees. This is a generalization of the four-point condition for tree metrics. For this, we use the theory of the tight span and obtain an extension of the famous result by Dress that a metric is a tree metric if and only if its tight span is a tree.

Keywords.

tight span tree metrics the four-point condition 

AMS Subject Classification.

52B05 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Birkhäuser Verlag, Basel 2006

Authors and Affiliations

  1. 1.Research Institute for Mathematical SciencesKyoto UniversityKyotoJapan

Personalised recommendations