کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949808 | 1364257 | 2017 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Size of a phylogenetic network
ترجمه فارسی عنوان
اندازه یک شبکه فیلوژنتیک
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
شبکه های فیلوژنتیک، اندازه،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 217, Part 2, 30 January 2017, Pages 362-367
نویسندگان
Charles Semple,