Five axioms for location functions on median graphs

DOI10.1142/S1793830915500135MaRDI QIDQ5261047zbMATH OpenOpenAlexFDO

Authors Henry Martyn Mulder, Beth Novick, Robert C. Powers, F. 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) Structural characterization of families of graphs (05C75) Discrete location and assignment (90B80)

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

Cites work

• scientific article; zbMATH DE number 15874 (Why is no real title available?)
• scientific article; zbMATH DE number 44281 (Why is no real title available?)
• scientific article; zbMATH DE number 1394673 (Why is no real title available?)
• A Formal Theory of Consensus
• A survey of sequences of central subgraphs
• A tight axiomatization of the median procedure on median graphs
• An Axiomatic Approach to Location on Networks
• An axiomatic characterization of a class of locations in tree networks
• An axiomatic characterization of some locations in trees
• An axiomatization of the median procedure on the \(n\)-cube
• Axiomatic Consensus Theory in Group Choice and Biomathematics
• Axiomatic characterization of the mean function on trees
• Characterizations of the plurality function
• Handbook of social choice and welfare. Vol. 1.
• Median Graphs and Triangle-Free Graphs
• Median graphs and Helly hypergraphs
• The center function on trees
• The majority strategy on graphs
• The median function on distributive semilattices
• The median function on median graphs and semilattices
• The median procedure in cluster analysis and social choice theory
• The median procedure on median graphs
• The structure of median graphs

Cited in

(13)

• Axiomatic characterization of the center function on fan graphs
• An ABC-problem for location and consensus functions on graphs
• 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
• Axiomatic characterization of the median and antimedian functions on cocktail-party graphs and complete graphs
• The median partition and submodularity
• 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
• ABC(T)-graphs: an axiomatic characterization of the median procedure in graphs with connected and \(G^2\)-connected medians
• Axiomatic characterization of the antimedian function on paths and hypercubes
• A tight axiomatization of the median procedure on median graphs
• What do trees and hypercubes have in common?
• The median function of a block graph: axiomatic characterizations

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)