Median graphs and Helly hypergraphs

DOI10.1016/0012-365X(79)90151-1MaRDI QIDQ1252871zbMATH OpenDBLPWikidataFDO

Authors Henry Martyn Mulder, Alexander Schrijver

Publication date 1979

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(79)90151-1

zbMATH Keywords

Helly HypergraphsMedian GraphsMedian Segments

Mathematics Subject Classification ID

Hypergraphs (05C65) Graph theory (05C99)

Cites work

• scientific article; zbMATH DE number 3758364 (Why is no real title available?)
• scientific article; zbMATH DE number 3457769 (Why is no real title available?)
• scientific article; zbMATH DE number 3453609 (Why is no real title available?)
• scientific article; zbMATH DE number 3204690 (Why is no real title available?)
• scientific article; zbMATH DE number 3394154 (Why is no real title available?)
• Medians and Betweenness
• Medians, Lattices, and Trees
• The structure of median graphs
• Trees, Lattices, Order, and Betweenness

Cited in

(40)

• Axiomatic characterization of the interval function of a graph
• The median procedure in cluster analysis and social choice theory
• The structure of median graphs
• Median graphs and tree analysis of dichotomous data, an approach to qualitative factor analysis
• Recognizing median graphs in subquadratic time
• A new characterization of median graphs
• Clique-gated graphs
• The majority strategy on graphs
• Steiner intervals in graphs
• The median procedure on median graphs
• Median algebras
• Median sets and median number of a graph
• Graphs of some CAT(0) complexes
• The median function on median graphs and semilattices
• Yang-Baxter equation in median algebras
• Medians in median graphs and their cube complexes in linear time
• Distance and routing labeling schemes for cube-free median graphs
• Topes of oriented matroids and related structures
• One more well-solved case of the multifacility location problem
• Axiomatic characterization of the interval function of a block graph
• On median nature and enumerative properties of Fibonacci-like cubes
• Discrete Ordered Sets whose Covering Graphs are Median
• On embeddings of CAT(0) cube complexes into products of trees via colouring their hyperplanes
• Hypergroups constructed from hypergraphs
• Distance labeling schemes for cube-free median graphs
• Five axioms for location functions on median graphs
• A novel connection between rough sets, hypergraphs and hypergroups
• What do trees and hypercubes have in common?
• A dynamic location problem for graphs
• 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
• Medians in median graphs and their cube complexes in linear time
• Pseudo-median graphs are join spaces
• Fuzzy median graph and its application in the deployment of wireless sensor networks
• The structural properties of fuzzy median graphs
• Testing whether a subgraph is convex or isometric
• Medians in median graphs
• From copair hypergraphs to median graphs with latent vertices
• The Helly property and satisfiability of Boolean formulas defined on set families

This page was built for publication: Median graphs and Helly hypergraphs

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