کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647695 1342368 2012 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On dissimilarity vectors of general weighted trees
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On dissimilarity vectors of general weighted trees
چکیده انگلیسی

Let TT be a (not necessarily positive) weighted tree with nn leaves numbered by the set {1,…,n}{1,…,n}. For any i1,…,ik∈{1,…,n}i1,…,ik∈{1,…,n}, define Di1,…,ik(T)Di1,…,ik(T) to be the sum of the lengths of the edges of the minimal subtree joining i1,…,iki1,…,ik. We will call such numbers “kk-weights” of the tree and we call the kk-weights for any k≥2k≥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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 19, 6 October 2012, Pages 2872–2880
نویسندگان
,