4 papers
Forbidden configurations and dominating bicliques in undirected 2-quasi best match graphs
Annachiara Korchmaros, Peter F. Stadler
2-quasi best match graphs (2-qBMGs) are directed graphs that capture a notion of close relatedness in phylogenetics. Here, we investigate the undirected underlying graph of a 2-qBM…
Characterizations of undirected 2-quasi best match graphs
Annachiara Korchmaros, Guillaume E. Scholz, Peter F. Stadler
Bipartite best match graphs (BMG) and their generalizations arise in mathematical phylogenetics as combinatorial models describing evolutionary relationships among related genes in…
Computing phylogenetic invariants for time-reversible models: from TN93 to its submodels
Marta Casanellas, Jennifer Garbett, Roser Homs +2
Phylogenetic invariants are equations that vanish on algebraic varieties associated with Markov processes that model molecular substitutions on phylogenetic trees. For practical ap…
Automorphisms and quotients of 2-colored quasi best match graphs
Annachiara Korchmaros
2-colored quasi best match graphs (2-qBMGs) are directed graphs that arose in phylogenetics. Investigations of 2-qBMGs have mostly focused on computational issues. However, 2-qBMGs…