Alternative characterizations of Fitch's xenology relation

DOI10.1007/s00285-019-01384-xzbMath1420.92082arXiv1811.12661OpenAlexW2902136438WikidataQ92179055 ScholiaQ92179055MaRDI QIDQ2315209

Carsten R. Seemann, Marc Hellmuth

Publication date: 1 August 2019

Published in: Journal of Mathematical Biology (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1811.12661

zbMATH Keywords

forbidden induced subgraphsphylogenetic treegene evolutionneighborhoodshorizontal gene transferFitch xenologyFitch relation

Mathematics Subject Classification ID

Problems related to evolution (92D15) Applications of graph theory (05C90)

Related Items

From modular decomposition trees to level-1 networks: pseudo-cographs, polar-cats and prime polar-cats, Orientation of Fitch Graphs and Reconciliation-Free Inference of Horizontal Gene Transfer in Gene Trees, Generalized Fitch graphs. II: Sets of binary relations that are explained by edge-labeled trees, Indirect identification of horizontal gene transfer, Reciprocal best match graphs, Best match graphs and reconciliation of gene trees with species trees, From modular decomposition trees to rooted median graphs, Generalized Fitch graphs: edge-labeled graphs that are explained by edge-labeled trees

Uses Software

• Proteinortho

Cites Work

• Unnamed Item
• Complement reducible graphs
• Recovering symbolically dated, rooted trees from symbolic ultrametrics
• Inferring phylogenetic trees from the knowledge of rare evolutionary events
• Reconstructing gene trees from Fitch's xenology relation
• Orthology relations, symbolic ultrametrics, and cographs
• The mathematics of xenology: di-cographs, symbolic ultrametrics, 2-structures and tree-representable systems of binary relations
• Phylogeny
• A short note on undirected Fitch graphs