On some relations between 2-trees and tree metrics

DOI10.1016/S0012-365X(98)00073-9MaRDI QIDQ1584450zbMATH OpenOpenAlexFDO

Authors Bruno Leclerc, Vladimir Makarenkov

Publication date 2 November 2000

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(98)00073-9

zbMATH Keywords

dissimilarity2-treetree functiontree metricsvalued tree

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12)

Recommendations

• Recognizing treelike \(k\)-dissimilarities
• A characterization of dissimilarity families of trees
• Recognition of Tree Metrics
• scientific article; zbMATH DE number 3853142
• A tropical interpretation of \(m\)-dissimilarity maps

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3871410 (Why is no real title available?)
• scientific article; zbMATH DE number 3747198 (Why is no real title available?)
• scientific article; zbMATH DE number 1113977 (Why is no real title available?)
• scientific article; zbMATH DE number 802813 (Why is no real title available?)
• scientific article; zbMATH DE number 802814 (Why is no real title available?)
• scientific article; zbMATH DE number 3243264 (Why is no real title available?)
• scientific article; zbMATH DE number 3297037 (Why is no real title available?)
• A note on two problems in connexion with graphs
• An Optimal Diagonal Tree Code
• Median linear orders: Heuristics and a branch and bound algorithm
• Minimum spanning trees and types of dissimilarities
• Minimum spanning trees for tree metrics: Abridgements and adjustments
• On acyclic simplicial complexes
• Recognition of Tree Metrics
• SPANNING TREES AND ASPECTS OF CLUSTERING
• Symmetric Matrices Representable by Weighted Trees over a Cancellative Abelian Monoid
• The distance matrix of a graph and its tree realization
• The number of labeled k-dimensional trees
• The number of labeled k-trees
• Tree structures for proximity data
• Unrooted trees for numerical taxonomy

Cited in

(7)

• Combinatorial properties of triplet covers for binary trees
• The triangles method to build \(X\)-trees from incomplete distance matrices
• On the extension of a partial metric to a tree metric
• Minimum triplet covers of binary phylogenetic \(X\)-trees
• Some results on metric trees
• The specification of 2-trees
• Generalized trees related with tree metrics

This page was built for publication: On some relations between 2-trees and tree metrics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1584450)