Abstract
The results in a previous paper on the comparison of (unweighted) labelled trees are extended to the comparison of weighted labelled trees. An elementary operation is introduced which enables one to transform one weighted labelled tree into another. The operation makes it possible to compare different trees in a quantitative way in the sense of defining a "distance" between them. An application to a problem in molecular evolution is given.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
L.R. Foulds, M.D. Hendy and David Penny, "A Graph Theoretic Approach to the Development of Minimal Phylogenetic Trees", J. Mol. Evol. In press.
W.M. Fitch, "Is the Fixation of Observable Mutations Distributed Randomly among the Three Nucleotide Positions of the Codon?", J. Mol. Evol. 2(1973) 123–136.
W.M. Fitch, "The Molecular Evolution of Cytochrome c in Eukaryotes". J. Mol. Evol. 8(1976) 13–40.
David Penny, "Evolutionary Clock: The Rate of Evolution of Rattlesnake Cytochrome c", J. Mol. Evol. 3(1974) 179–188.
D.F. Robinson and L.R. Foulds", Comparison of Labelled Trees", J. Comb. Th. (submitted).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1979 Springer-Verlag
About this paper
Cite this paper
Robinson, D.F., Foulds, L.R. (1979). Comparison of weighted labelled trees. In: Horadam, A.F., Wallis, W.D. (eds) Combinatorial Mathematics VI. Lecture Notes in Mathematics, vol 748. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0102690
Download citation
DOI: https://doi.org/10.1007/BFb0102690
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-09555-2
Online ISBN: 978-3-540-34857-3
eBook Packages: Springer Book Archive