Let {cal T}=(T,w) be a weighted finite tree with leaves 1,..., n. For any I :={i_1,..., i_k } subset of {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}. Let {D_I}_{I k-subset of {1,...,n}} be a family of real numbers. 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 k-subset I of {1,...,n}. In this paper we find some equalities and inequalities characterizing the families of real numbers parametrized by the k-subsets of {1,...,n} that are the families of k-weights of weighted trees whose leaf set is equal to {1,...., n} and whose weights of the internal edges are positive (where we say that an edge e is internal if there exists a path with endpoints of degree greater than 2 and containing e).

A characterization of dissimilarity families of trees / Baldisserri, Agnese; Rubei, Elena. - In: DISCRETE APPLIED MATHEMATICS. - ISSN 0166-218X. - STAMPA. - 220:(2017), pp. 35-45. [10.1016/j.dam.2016.12.007]

A characterization of dissimilarity families of trees

BALDISSERRI, AGNESE;RUBEI, ELENA
2017

Abstract

Let {cal T}=(T,w) be a weighted finite tree with leaves 1,..., n. For any I :={i_1,..., i_k } subset of {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}. Let {D_I}_{I k-subset of {1,...,n}} be a family of real numbers. 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 k-subset I of {1,...,n}. In this paper we find some equalities and inequalities characterizing the families of real numbers parametrized by the k-subsets of {1,...,n} that are the families of k-weights of weighted trees whose leaf set is equal to {1,...., n} and whose weights of the internal edges are positive (where we say that an edge e is internal if there exists a path with endpoints of degree greater than 2 and containing e).
2017
220
35
45
Goal 17: Partnerships for the goals
Baldisserri, Agnese; Rubei, Elena
File in questo prodotto:
File Dimensione Formato  
wtrees.pdf

Open Access dal 01/01/2020

Descrizione: .
Tipologia: Versione finale referata (Postprint, Accepted manuscript)
Licenza: Tutti i diritti riservati
Dimensione 335.12 kB
Formato Adobe PDF
335.12 kB Adobe PDF
26-B-R-DAM.pdf

Accesso chiuso

Descrizione: Articolo principale
Tipologia: Pdf editoriale (Version of record)
Licenza: Tutti i diritti riservati
Dimensione 460.31 kB
Formato Adobe PDF
460.31 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/1068450
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact