Let ${cal T}=(T,w)$ be a weighted finite tree with leaves $1,..., n$. For any $I :={i_1,..., i_k } subset {1,...,n}$, let $D_I ({cal T})$ be the weight of the minimal subtree of $T$ connecting $i_1,..., i_k$; the $D_{I} ({cal T})$ are called $k$-weights of ${cal T}$. Given a family of real numbers parametrized by the $k$-subsets of ${1,..., n}$, ${D_I}_{I in {{1,...,n} choose k}}$, we say that a weighted tree ${cal T}=(T,w)$ with leaves $1,..., n$ realizes the family if $D_I({cal T})=D_I$ for any $ I $. Weighted graphs have applications in several disciplines, such as biology, archaeology, engineering, computer science, in fact, they can represent hydraulic webs, railway webs, computer networks...; moreover, in biology, weighted trees are used to represent the evolution of the species. In this paper we give a characterization of the families of real numbers parametrized by the $k$-subsets of some set that are realized by some weighted tree.
Treelike families of multiweights / A. Baldisserri; E. Rubei. - In: JOURNAL OF CLASSIFICATION. - ISSN 0176-4268. - STAMPA. - 35:(2018), pp. 367-390. [10.1007/s00357-018-9260-3]
Treelike families of multiweights
BALDISSERRI, AGNESE;RUBEI, ELENA
2018
Abstract
Let ${cal T}=(T,w)$ be a weighted finite tree with leaves $1,..., n$. For any $I :={i_1,..., i_k } subset {1,...,n}$, let $D_I ({cal T})$ be the weight of the minimal subtree of $T$ connecting $i_1,..., i_k$; the $D_{I} ({cal T})$ are called $k$-weights of ${cal T}$. Given a family of real numbers parametrized by the $k$-subsets of ${1,..., n}$, ${D_I}_{I in {{1,...,n} choose k}}$, we say that a weighted tree ${cal T}=(T,w)$ with leaves $1,..., n$ realizes the family if $D_I({cal T})=D_I$ for any $ I $. Weighted graphs have applications in several disciplines, such as biology, archaeology, engineering, computer science, in fact, they can represent hydraulic webs, railway webs, computer networks...; moreover, in biology, weighted trees are used to represent the evolution of the species. In this paper we give a characterization of the families of real numbers parametrized by the $k$-subsets of some set that are realized by some weighted tree.File | Dimensione | Formato | |
---|---|---|---|
treelikefamFINALE.pdf
Accesso chiuso
Descrizione: .
Tipologia:
Versione finale referata (Postprint, Accepted manuscript)
Licenza:
Tutti i diritti riservati
Dimensione
349.58 kB
Formato
Adobe PDF
|
349.58 kB | Adobe PDF | Richiedi una copia |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.