On the number of vertices and edges of the Buneman graph

DOI10.1007/BF02558484zbMATHOpenAlexWikidataMaRDI QIDQ1293464FDO

Authors M. D. Hendy, Andreas W. M. Dress, Katharina T. Huber, Vincent Moulton

Publication date 5 October 1999

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02558484

zbMATH Keywords

phylogenetic networkshypercubessplit decompositionphylogenic treessplit systemsBuneman graphcompatibility of taxonomic charactersconnected median graph

Mathematics Subject Classification ID

Trees (05C05) Mathematical biology in general (92B99) Other combinatorial set theory (03E05) Graph theory (05C99)

Recommendations

• Some variations on a theme by Buneman
• Blocks and cut vertices of the Buneman graph
• Counting vertices and cubes in median graphs of circular split systems
• Replacing cliques by stars in quasi-median graphs

Cites work

• A canonical decomposition theory for metrics on a finite set
• Analyzing and visualizing sequence and distance data using SPLITSTREE
• From copair hypergraphs to median graphs with latent vertices
• Some variations on a theme by Buneman

Cited in

(19)

• Injective split systems
• Hyperconvexity and tight-span theory for diversities
• Quasi-median graphs from sets of partitions
• The relation graph
• Combinatorics of lopsided sets
• On the number of \(B\)-flows of a graph
• Blocks and cut vertices of the Buneman graph
• Counting vertices and cubes in median graphs of circular split systems
• From modular decomposition trees to level-1 networks: pseudo-cographs, polar-cats and prime polar-cats
• Recovering trees from well-separated multi-state characters.
• From modular decomposition trees to rooted median graphs
• The polytopal structure of the tight-span of a totally split-decomposable metric
• A comparison between two distinct continuous models in projective cluster theory: The median and the tight-span construction
• Some variations on a theme by Buneman
• A comparison of ordinal analysis techniques in medical resource usage research
• Replacing cliques by stars in quasi-median graphs
• An explicit computation of the injective hull of certain finite metric spaces in terms of their associated Buneman complex
• Cell complexes, poset topology and the representation theory of algebras arising in algebraic combinatorics and discrete geometry
• On embeddings of CAT(0) cube complexes into products of trees via colouring their hyperplanes

Describes a project that uses

Uses Software

• SplitsTree

This page was built for publication: On the number of vertices and edges of the Buneman graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1293464)