Graphs with Connected Medians

DOI10.1137/S089548019936360XzbMath1009.05055MaRDI QIDQ2784516

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

majority rulegraphsmediansLP dualitylocal median

Mathematics Subject Classification ID

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

Related Items (16)

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

This page was built for publication: Graphs with Connected Medians