3 citations · 3 across the 5 of their papers we have counts for
7 papers · 1 filter
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…
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…
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…
Forbidden paths and cycles in the undirected underlying graph of a 2-quasi best match graph
Annachiara Korchmaros
The undirected underlying graph of a 2-quasi best match graph (2-qBMG) is proven not to contain any induced graph isomorphic to or . This new feature allows for the inve…
The Structure of 2-Colored Best Match Graphs
Annachiara Korchmaros
Recent investigations in computational biology have focused on a family of 2-colored digraphs, called 2-colored best match graphs, which naturally arise from rooted phylogenetic tr…
Circles and Paths in 2-Colored Best Match Graphs
Annachiara Korchmaros
Recent investigations in computational biology focus on a family of 2-colored digraphs, called 2-colored best match graphs, which naturally arise from rooted phylogenetic trees. Ac…