• 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