کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871099 | 1440178 | 2018 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On compatibility and incompatibility of collections of unrooted phylogenetic trees
ترجمه فارسی عنوان
در مورد سازگاری و ناسازگاری مجموعه ای از درختان فیلوژنتیک بدون ریشه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
فیلوژنتیک، سه گانه درخت عرض جوانان گراف
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We characterize compatibility via graph triangulations and tree decompositions. We then study how to make an incompatible collection of trees compatible through edge contraction and tree deletion. Finally, we introduce the notion of a phylogenetic minor to study under which conditions edge contraction, tree removal, and species removal/renaming operations preserve compatibility.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 245, 20 August 2018, Pages 42-58
Journal: Discrete Applied Mathematics - Volume 245, 20 August 2018, Pages 42-58
نویسندگان
David Fernández-Baca, Sudheer R. Vakati,