Title of article
On dissimilarity vectors of general weighted trees
Author/Authors
Elena Rubei، نويسنده , , Elena، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2012
Pages
9
From page
2872
To page
2880
Abstract
Let T be a (not necessarily positive) weighted tree with n leaves numbered by the set { 1 , … , n } . For any i 1 , … , i k ∈ { 1 , … , n } , define D i 1 , … , i k ( T ) to be the sum of the lengths of the edges of the minimal subtree joining i 1 , … , i k . We will call such numbers “ k -weights” of the tree and we call the k -weights for any k ≥ 2 “multi-weights” of the tree. In this paper, we give a characterization of the families of real numbers that are the families of the multi-weights of a tree.
Keywords
trees , Weights of trees
Journal title
Discrete Mathematics
Serial Year
2012
Journal title
Discrete Mathematics
Record number
1600098
Link To Document