A Short Note on Undirected Fitch Graphs
Discrete Mathematics
2017-12-06 v1 Combinatorics
Abstract
The symmetric version of Fitch's xenology relation coincides with class of complete multipartite graph and thus cannot convey any non-trivial phylogenetic information.
Cite
@article{arxiv.1712.01544,
title = {A Short Note on Undirected Fitch Graphs},
author = {Manuela Geiß and Marc Hellmuth and Yangjing Long and Peter F. Stadler},
journal= {arXiv preprint arXiv:1712.01544},
year = {2017}
}
Related papers
View all related →
Discrete Mathematics · Computer Science
Generalized Fitch Graphs III: Symmetrized Fitch maps and Sets of Symmetric Binary Relations that are explained by Unrooted Edge-labeled Trees
Marc Hellmuth, Carsten R. Seemann, Peter F. Stadler
2023-06-22
Discrete Mathematics · Computer Science
Reconstructing Gene Trees From Fitch's Xenology Relation
Manuela Geiß, John Anders, Peter F. Stadler, Nicolas Wieseke +1
2018-02-13
Data Structures and Algorithms · Computer Science
Fitch Graph Completion
Marc Hellmuth, Peter F. Stadler, Sandhya Thekkumpadan Puthiyaveedu
2023-06-13
Discrete Mathematics · Computer Science
Generalized Fitch Graphs: Edge-labeled Graphs that are explained by Edge-labeled Trees
Marc Hellmuth
2018-04-26
Combinatorics · Mathematics
Alternative Characterizations of Fitch's Xenology Relation
Marc Hellmuth, Carsten R. Seemann
2021-10-19
Group Theory · Mathematics
Symmetric Graphs have symmetric Matchings
Jan Fricke
2016-07-26
Populations and Evolution · Quantitative Biology
Characterizing semi-directed phylogenetic networks and their multi-rootable variants
Niels Holtgrefe, Katharina T. Huber, Leo van Iersel, Mark Jones +1
2025-11-17
Discrete Mathematics · Computer Science
Generalized Fitch Graphs II: Sets of Binary Relations that are explained by Edge-labeled Trees
Marc Hellmuth, Carsten R. Seemann, Peter F. Stadler
2021-10-19
Computational Geometry · Computer Science
Delta-confluent Drawings
David Eppstein, Michael T. Goodrich, Jeremy Yu Meng
2007-05-23
Combinatorics · Mathematics
Characterizations of undirected 2-quasi best match graphs
Annachiara Korchmaros, Guillaume E. Scholz, Peter F. Stadler
2025-11-06
Signal Processing · Electrical Eng. & Systems
Undirected graphs: is the shift-enabled condition trivial or necessary?
Liyan Chen, Samuel Cheng, Kanghang He, Lina Stankovic +1
2019-05-23
Discrete Mathematics · Computer Science
Graph Triangulations and the Compatibility of Unrooted Phylogenetic Trees
Sudheer Vakati, David Fernández-Baca
2010-04-26
Combinatorics · Mathematics
Unmixed bipartite graphs
Rafael H. Villarreal
2011-04-05
Populations and Evolution · Quantitative Biology
Tree-based unrooted phylogenetic networks
Andrew Francis, Katharina Huber, Vincent Moulton
2017-12-08
Combinatorics · Mathematics
Orienting undirected phylogenetic networks to tree-child network
Shunsuke Maeda, Yusuke Kaneko, Hideaki Muramatsu, Yukihiro Murakami +1
2023-05-18
Combinatorics · Mathematics
Phylogenetic trees and homomorphisms
Yangjing Long
2018-01-04
Quantum Algebra · Mathematics
Group-theoretical graph categories
Daniel Gromada
2022-03-25
Combinatorics · Mathematics
Symmetric Bipartite Graphs and Graphs with Loops
Grant Cairns, Stacey Mendan
2014-07-07
Combinatorics · Mathematics
Split graphs: combinatorial species and asymptotics
Justin M. Troyka
2019-07-16
Combinatorics · Mathematics
Monotone cohomologies and oriented matchings
Luigi Caputi, Daniele Celoria, Carlo Collari
2022-03-08
Information Theory · Computer Science
Common information in well-mixing graphs and applications to information-theoretic cryptography
Geoffroy Caillat-Grenier, Andrei Romashchenko, Rustam Zyavgarov
2025-09-10
Combinatorics · Mathematics
On sign-symmetric signed graphs
Ebrahim Ghorbani, Willem H. Haemers, Hamid Reza Maimani, Leila Parsaei Majd
2020-03-24
Populations and Evolution · Quantitative Biology
CSD Homomorphisms Between Phylogenetic Networks
Stephen J. Willson
2016-11-17
Populations and Evolution · Quantitative Biology
Convergence-divergence models: Generalizations of phylogenetic trees modeling gene flow over time
Jonathan D. Mitchell, Barbara R. Holland
2025-11-11
Dynamical Systems · Mathematics
Families of directed graphs and topological conjugacy of the associated Markov-Dyck shifts
Toshihiro Hamachi, Wolfgang Krieger
2019-06-11