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)

Full work available at URL https://doi.org/10.1137/S089548019936360X

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

(31)

• 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
• Medians in median graphs and their cube complexes in linear time
• 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)