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.
2018
35
367
390
Goal 11: Sustainable cities and communities
A. Baldisserri; E. Rubei
File in questo prodotto:
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.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/857512
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 1
social impact