Five axioms for location functions on median graphs

DOI10.1142/S1793830915500135zbMath1316.05116OpenAlexW2114735339MaRDI QIDQ5261047

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

Publication date: 1 July 2015

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s1793830915500135

zbMATH Keywords

location functionmedian functionmedian graph

Mathematics Subject Classification ID

Applications of graph theory (05C90) Discrete location and assignment (90B80) Structural characterization of families of graphs (05C75)

Related Items (8)

An ABC-problem for location and consensus functions on graphs ⋮ The median function of a block graph: axiomatic characterizations ⋮ The median partition and submodularity ⋮ 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 ⋮ What Do Trees and Hypercubes Have in Common? ⋮ 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

• An axiomatization of the median procedure on the \(n\)-cube
• The median procedure in cluster analysis and social choice theory
• Characterizations of the plurality function
• The structure of median graphs
• Median graphs and Helly hypergraphs
• An axiomatic characterization of some locations in trees
• The majority strategy on graphs
• The median procedure on median graphs
• The median function on distributive semilattices
• A tight axiomatization of the median procedure on median graphs
• The median function on median graphs and semilattices
• Handbook of social choice and welfare. Vol. 1.
• The center function on trees
• An Axiomatic Characterization of a Class of Locations in Tree Networks
• AXIOMATIC CHARACTERIZATION OF THE MEAN FUNCTION ON TREES
• 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
• A survey of sequences of central subgraphs
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Five axioms for location functions on median graphs