An ABC-problem for location and consensus functions on graphs

DOI10.1016/j.dam.2015.12.008zbMath1337.05033OpenAlexW2385239667MaRDI QIDQ290094

Henry Martyn Mulder, Beth Novick, Robert C. Powers, Fred R. McMorris

Publication date: 1 June 2016

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2015.12.008

zbMATH Keywords

votingABC-problemconsensus axiomconsensus functionlocation functionmedian function

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Discrete location and assignment (90B80) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items

The median function of a block graph: axiomatic characterizations ⋮ Axiomatic characterization of the center function. The case of non-universal axioms ⋮ Majority rule for profiles of arbitrary length, with an emphasis on the consistency axiom ⋮ Axiomatic characterization of the center function. the case of universal axioms ⋮ Axiomatic characterization of the median and antimedian function on a complete graph minus a matching

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The median procedure in cluster analysis and social choice theory
• Characterizations of the plurality function
• An axiomatic characterization of some locations in trees
• The median procedure on median graphs
• The median function on distributive semilattices
• A tight axiomatization of the median procedure on median graphs
• Handbook of social choice and welfare. Vol. 1.
• Handbook of social choice and welfare. Vol. 2
• The center function on trees
• AXIOMATIC CHARACTERIZATION OF THE MEAN FUNCTION ON TREES
• Location Theory
• An Axiomatic Approach to Location on Networks
• A Formal Theory of Consensus
• Median Graphs and Triangle-Free Graphs
• Axiomatic Consensus Theory in Group Choice and Biomathematics
• The ℓ_p‐function on trees
• AXIOMATIC CHARACTERIZATION OF THE ANTIMEDIAN FUNCTION ON PATHS AND HYPERCUBES
• A survey of sequences of central subgraphs
• Five axioms for location functions on median graphs
• What Do Trees and Hypercubes Have in Common?