Blocks and Cut Vertices of the Buneman Graph

DOI10.1137/090764360zbMath1237.05043arXiv1101.4927OpenAlexW1982891977MaRDI QIDQ3225161

Andreas W. M. Dress, Jack H. Koolen, Katharina T. Huber, Vincent L. Moulton

Publication date: 15 March 2012

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

Full work available at URL: https://arxiv.org/abs/1101.4927

zbMATH Keywords

blockphylogeneticscut vertexmedian graphSplitBuneman graph\(X\)-treecompatible partitions

Mathematics Subject Classification ID

Trees (05C05) Problems related to evolution (92D15) Applications of graph theory (05C90) Taxonomy, cladistics, statistics in mathematical biology (92B10) Connectivity (05C40)

Related Items (4)

Uprooted phylogenetic networks ⋮ Injective split systems ⋮ The polytopal structure of the tight-span of a totally split-decomposable metric ⋮ Computing the blocks of a quasi-median graph

This page was built for publication: Blocks and Cut Vertices of the Buneman Graph