From copair hypergraphs to median graphs with latent vertices

DOI10.1016/0012-365X(89)90283-5zbMath0732.05042WikidataQ60962145 ScholiaQ60962145MaRDI QIDQ809099

Jean-Pierre Barthelemy

Publication date: 1989

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

zbMATH Keywords

median graphs; Hasse diagrams; Buneman construction; copair hypergraph; partially labelled trees

Mathematics Subject Classification ID

05C65: Hypergraphs

05C99: Graph theory

Related Items

An explicit computation of the injective hull of certain finite metric spaces in terms of their associated Buneman complex, On the use of ordered sets in problems of comparison and consensus of classifications, Convex tree realizations of partitions, Median graphs and tree analysis of dichotomous data, an approach to qualitative factor analysis, A comparison between two distinct continuous models in projective cluster theory: The median and the tight-span construction, On the number of vertices and edges of the Buneman graph, Some variations on a theme by Buneman, Quasi-median graphs from sets of partitions, A polynomial time algorithm for constructing the refined Buneman tree, Replacing cliques by stars in quasi-median graphs, Unnamed Item

Cites Work

• Median graphs and Helly hypergraphs
• Median algebras
• Metric Ternary Distributive Semi-Lattices
• Discrete Ordered Sets whose Covering Graphs are Median
• n‐cubes and median graphs
• A ternary operation in distributive lattices
• Unnamed Item
• Unnamed Item