Graphs with connected medians

DOI10.1137/S089548019936360XzbMATH Open1009.05055MaRDI QIDQ2784516FDOQ2784516

Hans-Jürgen Bandelt, Victor Chepoi

Publication date: 23 April 2002

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

zbMATH Keywords

graphsmajority rulemediansLP dualitylocal median

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Distance in graphs (05C12)

Cited In (23)

• Computing median and antimedian sets in median graphs
• Median sets and median number of a graph
• Two-ended regular median graphs
• The median function on graphs with bounded profiles
• Technical Note—The Competitive Facility Location Problem in a Duopoly: Advances Beyond Trees
• On the remoteness function in median graphs
• Median problem in some plane triangulations and quadrangulations.
• The median game
• Medians in median graphs
• The weight balance function on trees
• The diameter of AT‐free graphs
• Two relations for median graphs
• First-order logic axiomatization of metric graph theory
• ABC(T)-graphs: an axiomatic characterization of the median procedure in graphs with connected and \(G^2\)-connected medians
• Axiomatic characterization of the median function of a block graph
• Distance problems within Helly graphs and \(k\)-Helly graphs
• Core potentials: the consensus segmentation conjecture
• Graphs with \(G^p\)-connected medians
• The median function of a block graph: axiomatic characterizations
• Strongly distance-balanced graphs and graph products
• Medians in median graphs and their cube complexes in linear time
• Recognizing pseudo-median graphs
• A self-stabilizing algorithm for the median problem in partial rectangular grids and their relatives

This page was built for publication: Graphs with connected medians

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