ABC(T)-graphs: An axiomatic characterization of the median procedure in graphs with connected and G 2 -connected medians

The median function is a location/consensus function that maps any profile $\pi$ (a finite multiset of vertices) to the set of vertices that minimize the distance sum to vertices from $\pi$. The median function satisfies several simple axioms: Anonymity (A), Betweeness (B), and Consistency (C). McMo...

Full description

Bibliographic Details

Published in:	Discrete Applied Mathematics Vol. 359; pp. 55 - 74
Main Authors:	Bénéteau, Laurine, Chalopin, Jérémie, Chepoi, Victor, Vaxès, Yann
Format:	Journal Article
Language:	English
Published:	Elsevier 01.12.2024
Subjects:	Combinatorics Computational Geometry Computer Science Data Structures and Algorithms Discrete Mathematics Mathematics Metric Geometry Median function consensus function axiomatic approach graph distances unimodality facility location
ISSN:	0166-218X
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!