Treelike families of multiweights

Abstract: Let

c a l T = (T, w)

be a weighted finite tree with leaves

1, ..., n

. For any

I := i_{1}, ..., i_{k} s u b s e t 1, ..., n

, let

D_{I} (c a l T)

be the weight of the minimal subtree of

T

connecting

i_{1}, ..., i_{k}

; the

D_{I} (c a l T)

are called

k

-weights of

c a l T

. Given a family of real numbers parametrized by the

k

-subsets of

1, ..., n

,

{D_{I}}_{I i n 1, ..., n c h o o s e k}

, we say that a weighted tree

c a l T = (T, w)

with leaves

1, ..., n

realizes the family if

D_{I} (c a l T) = D_{I}

for any

I

. We give a characterization of the families of real numbers that are realized by some weighted tree.

Recommendations

Cites work

Cited in

(11)

This page was built for publication: Treelike families of multiweights