کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6871099 1440178 2018 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On compatibility and incompatibility of collections of unrooted phylogenetic trees
ترجمه فارسی عنوان
در مورد سازگاری و ناسازگاری مجموعه ای از درختان فیلوژنتیک بدون ریشه
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
نویسندگان
, ,