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

graphslocal medianLP dualitymajority rulemedians

Mathematics Subject Classification ID

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

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

(33)

• The median function on graphs with bounded profiles
• Strongly distance-balanced graphs and graph products
• Median problem in some plane triangulations and quadrangulations.
• The median game
• Two relations for median graphs
• Median sets and median number of a graph
• Medians in median graphs and their cube complexes in linear time
• Two-ended regular median graphs
• Computing median and antimedian sets in median graphs
• A self-stabilizing algorithm for the median problem in partial rectangular grids and their relatives
• Local medians in chordal graphs
• Distance problems within Helly graphs and \(k\)-Helly graphs
• A metric space with independent median
• scientific article; zbMATH DE number 3854827 (Why is no real title available?)
• scientific article; zbMATH DE number 175723 (Why is no real title available?)
• The w‐median of a connected strongly chordal graph
• Technical note: The competitive facility location problem in a duopoly: advances beyond trees
• On graphs with prescribed median I
• On graphs with prescribed median I
• Recognizing pseudo-median graphs
• The diameter of AT‐free graphs
• Graphs with \(G^p\)-connected medians
• The median function of a block graph: axiomatic characterizations
• First-order logic axiomatization of metric graph theory
• The weight balance function on trees
• ABC(T)-graphs: an axiomatic characterization of the median procedure in graphs with connected and \(G^2\)-connected medians
• Core potentials: the consensus segmentation conjecture
• Medians in median graphs and their cube complexes in linear time
• Centrality in connected graphs via convexity or concavity
• Testing whether a subgraph is convex or isometric
• Medians in median graphs
• Axiomatic characterization of the median function of a block graph
• On the remoteness function in median graphs

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)