Buneman's theorem for trees with exatcly n vertices
Abstract
Let be a positive-weighted tree with at least vertices. For any , let be the weight of the unique path in connecting and . The are called -weights of and, if we put in order the -weights, the vector which has the as components is called \emph{-dissimilarity vector} of . Given a family of positive real numbers , we say that a positive-weighted tree realizes the family if and for any . A characterization of -dissimilarity families of positive weighted trees is already known (see \cite{B}, \cite{SimP} or \cite{St}): the families must satisfy the well-known \emph{four-point condition}. However we can wonder when there exists a positive-weighted tree with \emph{exactly} vertices, and realizing the family . In this paper we will show that the four-point condition is necessary but no more sufficient, and so we will introduce two additional conditions (see Theorem \ref{thm:ThmAgne}).
Keywords
Cite
@article{arxiv.1407.0048,
title = {Buneman's theorem for trees with exatcly n vertices},
author = {Agnese Baldisserri},
journal= {arXiv preprint arXiv:1407.0048},
year = {2014}
}