Shared ancestry graphs and symbolic arboreal maps

DOI10.1137/23m1573318MaRDI QIDQ6622737

G. E. Scholz, Katharina T. Huber, Vincent L. Moulton

Publication date: 22 October 2024

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

cographsultrametricsptolemaic graphsarboreal networkssymbolic maps

Mathematics Subject Classification ID

Trees (05C05) Applications of graph theory (05C90) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Directed graphs (digraphs), tournaments (05C20)

Cites Work

• Unnamed Item
• Unnamed Item
• Recovering normal networks from shortest inter-taxa distance information
• Decomposing complete edge-chromatic graphs and hypergraphs. Revisited
• Laminar structure of ptolemaic graphs with applications
• Recovering symbolically dated, rooted trees from symbolic ultrametrics
• Beyond representing orthology relations by trees
• Orthology relations, symbolic ultrametrics, and cographs
• Tree representations of non-symmetric group-valued proximities
• The mathematics of xenology: di-cographs, symbolic ultrametrics, 2-structures and tree-representable systems of binary relations
• From modular decomposition trees to rooted median graphs
• From modular decomposition trees to level-1 networks: pseudo-cographs, polar-cats and prime polar-cats
• Best match graphs and reconciliation of gene trees with species trees
• Three-way symbolic tree-maps and ultrametrics
• Forest-based networks
• Phylogeny
• A characterization of ptolemaic graphs
• A Structure Theorem for Rooted Binary Phylogenetic Networks and Its Implications for Tree-Based Networks
• Resolving prime modules: the structure of pseudo-cographs and galled-tree explainable graphs

This page was built for publication: Shared ancestry graphs and symbolic arboreal maps