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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Discrete Applied Mathematics Jg. 359; S. 55 - 74
Hauptverfasser:	Bénéteau, Laurine, Chalopin, Jérémie, Chepoi, Victor, Vaxès, Yann
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier 01.12.2024
Schlagworte:	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-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!