Five axioms for location functions on median graphs

DOI10.1142/S1793830915500135zbMATH Open1316.05116OpenAlexW2114735339MaRDI QIDQ5261047FDOQ5261047

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

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

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 (12)

• Axiomatic characterization of the median and antimedian functions on cocktail-party graphs and complete 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
• An ABC-problem for location and consensus functions on 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
• What do trees and hypercubes have in common?
• A tight axiomatization of the median procedure on median graphs
• 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)