Graphs with connected medians

DOI10.1137/S089548019936360XzbMATH Open1009.05055MaRDI QIDQ2784516FDOQ2784516

Authors: Hans-Jürgen Bandelt, Victor Chepoi 

Publication date: 23 April 2002

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

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

zbMATH Keywords

graphsmajority rulemediansLP dualitylocal median

Mathematics Subject Classification ID

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

Cited In (30)

• 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
• Title not available (Why is that?)
• 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
• ABC(T)-graphs: an axiomatic characterization of the median procedure in graphs with connected and \(G^2\)-connected medians
• Technical note: The competitive facility location problem in a duopoly: advances beyond trees
• 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
• Title not available (Why is that?)
• 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)