کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949808 1364257 2017 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Size of a phylogenetic network
ترجمه فارسی عنوان
اندازه یک شبکه فیلوژنتیک
کلمات کلیدی
شبکه های فیلوژنتیک، اندازه،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We consider the problem of when the total number n of vertices in a phylogenetic network N is bounded by the number ℓ of leaves in N. The main result of the paper says that, provided N avoids three certain substructures, then n is at most quadratic in ℓ. Furthermore, if any of these substructures is present in N, then ℓ does not necessarily bound n.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 217, Part 2, 30 January 2017, Pages 362-367
نویسندگان
,