کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1710050 1012873 2009 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Quartets in maximal weakly compatible split systems
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
Quartets in maximal weakly compatible split systems
چکیده انگلیسی

Weakly compatible split systems are a generalization of unrooted evolutionary trees and are commonly used to display reticulate evolution or ambiguity in biological data. They are collections of bipartitions of a finite set XX of taxa (e.g. species) with the property that, for every four taxa, at least one of the three bipartitions into two pairs (quartets) is not induced by any of the XX-splits. We characterize all split systems where exactly two quartets from every quadruple are induced by some split. On the other hand, we construct maximal weakly compatible split systems where the number of induced quartets per quadruple tends to 0 with the number of taxa going to infinity.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 22, Issue 10, October 2009, Pages 1604–1608
نویسندگان
, , ,