Graphs with connected medians

DOI10.1137/S089548019936360XMaRDI QIDQ2784516zbMATH OpenFDO

Authors 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)

Recommendations

• Local medians in chordal graphs
• On graphs with prescribed median I
• On graphs with prescribed median I
• scientific article; zbMATH DE number 3854827
• A characterization of median graphs

Cited in

(30)

• Recognizing pseudo-median graphs
• 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
• A metric space with independent median
• 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
• scientific article; zbMATH DE number 3854827 (Why is no real title available?)
• The w‐median of a connected strongly chordal graph
• The diameter of AT‐free graphs
• Two relations for median graphs
• On graphs with prescribed median I
• Local medians in chordal graphs
• First-order logic axiomatization of metric graph theory
• Technical note: The competitive facility location problem in a duopoly: advances beyond trees
• 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
• On graphs with prescribed median I
• Strongly distance-balanced graphs and graph products
• scientific article; zbMATH DE number 175723 (Why is no real title available?)
• Graphs with \(G^p\)-connected medians
• The median function of a block graph: axiomatic characterizations
• Medians in median graphs and their cube complexes in linear time
• 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)