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

Celý popis

Podrobná bibliografie

Vydáno v:	Discrete Applied Mathematics Ročník 359; s. 55 - 74
Hlavní autoři:	Bénéteau, Laurine, Chalopin, Jérémie, Chepoi, Victor, Vaxès, Yann
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier 01.12.2024
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!