Five axioms for location functions on median graphs

DOI10.1142/S1793830915500135zbMATH Open1316.05116OpenAlexW2114735339MaRDI QIDQ5261047FDOQ5261047

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

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) Structural characterization of families of graphs (05C75) Discrete location and assignment (90B80)

Cites Work

• The median procedure in cluster analysis and social choice theory
• Title not available (Why is that?)
• Handbook of social choice and welfare. Vol. 1.
• 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
• The center function on trees
• 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
• Title not available (Why is that?)
• An axiomatic characterization of a class of locations in tree networks
• Median graphs and Helly hypergraphs
• The structure of median graphs
• An axiomatization of the median procedure on the \(n\)-cube
• The median function on median graphs and semilattices
• Title not available (Why is that?)
• The majority strategy on graphs

Cited In (8)

• Majority rule for profiles of arbitrary length, with an emphasis on the consistency axiom
• Axiomatic characterization of the center function. The case of non-universal axioms
• An ABC-problem for location and consensus functions on graphs
• The median partition and submodularity
• What Do Trees and Hypercubes Have in Common?
• Axiomatic characterization of the median and antimedian function on a complete graph minus a matching
• Axiomatic characterization of the center function. the case of universal axioms
• The median function of a block graph: axiomatic characterizations

   Recommendations

• An axiomatization of the median procedure on the \(n\)-cube 👍 👎
• A tight axiomatization of the median procedure on median graphs 👍 👎
• An ABC-problem for location and consensus functions on graphs 👍 👎
• Axiomatic characterization of the median and antimedian functions on cocktail-party graphs and complete graphs 👍 👎
• Axiomatic characterization of the median and antimedian function on a complete graph minus a matching 👍 👎

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5261047)