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

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	arXiv.org 2024-07
Hauptverfasser:	Bénéteau, Laurine, Chalopin, Jérémie, Chepoi, Victor, Vaxès, Yann
Format:	Artikel
Sprache:	eng
Schlagworte:	Apexes Axioms Graphs
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!

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