Median graphs and Helly hypergraphs
From MaRDI portal
Publication:1252871
DOI10.1016/0012-365X(79)90151-1zbMath0395.05058WikidataQ60962157 ScholiaQ60962157MaRDI QIDQ1252871
Henry Martyn Mulder, Alexander Schrijver
Publication date: 1979
Published in: Discrete Mathematics (Search for Journal in Brave)
Related Items
Medians in median graphs and their cube complexes in linear time ⋮ Topes of oriented matroids and related structures ⋮ Discrete Ordered Sets whose Covering Graphs are Median ⋮ Clique-gated graphs ⋮ One more well-solved case of the multifacility location problem ⋮ The majority strategy on graphs ⋮ Axiomatic characterization of the interval function of a block graph ⋮ Steiner intervals in graphs ⋮ The median procedure on median graphs ⋮ Median sets and median number of a graph ⋮ Stable outcomes in simple cooperative games ⋮ Subquadratic-time algorithm for the diameter and all eccentricities on median graphs ⋮ First-order logic axiomatization of metric graph theory ⋮ A novel connection between rough sets, hypergraphs and hypergroups ⋮ The median procedure in cluster analysis and social choice theory ⋮ On embeddings of CAT(0) cube complexes into products of trees via colouring their hyperplanes ⋮ Distance and routing labeling schemes for cube-free median graphs ⋮ Graphs of some CAT(0) complexes ⋮ The median function on median graphs and semilattices ⋮ Pseudo-median graphs are join spaces ⋮ The Helly property and satisfiability of Boolean formulas defined on set families ⋮ Yang-Baxter equation in median algebras ⋮ A dynamic location problem for graphs ⋮ Unnamed Item ⋮ The structure of median graphs ⋮ Median graphs and tree analysis of dichotomous data, an approach to qualitative factor analysis ⋮ Axiomatic characterization of the interval function of a graph ⋮ Recognizing median graphs in subquadratic time ⋮ Median algebras ⋮ On median nature and enumerative properties of Fibonacci-like cubes ⋮ What Do Trees and Hypercubes Have in Common? ⋮ Medians in median graphs ⋮ Five axioms for location functions on median graphs ⋮ From copair hypergraphs to median graphs with latent vertices ⋮ A new characterization of median graphs ⋮ Hypergroups constructed from hypergraphs
Cites Work
