Publications - Published papers
Please find below publications of our group. Currently, we list 565 papers. Some of the publications are in collaboration with the group of Sonja Prohaska and are also listed in the publication list for her individual group. Access to published papers (
) is restricted to our local network and chosen collaborators.
If you have problems accessing electronic information, please let us know:
) is restricted to our local network and chosen collaborators.
If you have problems accessing electronic information, please let us know:©NOTICE: All papers are copyrighted by the authors; If you would like to use all or a portion of any paper, please contact the author.
A Short Note on Undirected Fitch Graphs
Hellmuth, Marc and Long, Yangjing and Geiß, Manuela and Stadler, Peter F.
Download
Status: Published
Art Discr. Appl. Math. 1: P1.08
Abstract
Fitch graphs have been introduced as a model of xenology relationships in phylogenomics. Directed Fitch graphs G = (X, E) are di-graphs that are explained by {0, 1}-edge-labeled rooted trees with leaf set X: there is an arc xy ∈ E if and only if the unique path in T that connects the least common ancestor lca(x, y) of x and y with y contains at least one edge with label 1. In this contribution, we consider the undirected version of Fitch’s xenology relation, in which x and y are xenologs if and only if the unique path between x and y in T contains an edge with label 1. We show that symmetric Fitch relations coincide with class of complete multipartite graph and thus cannot convey any non-trivial phylogenetic information.