AXIOMATIC CHARACTERIZATION OF THE ANTIMEDIAN FUNCTION ON PATHS AND HYPERCUBES

DOI10.1142/S1793830912500541zbMath1257.05030MaRDI QIDQ4903640

Manoj Changat, Kannan Balakrishnan, Henry Martyn Mulder, Ajitha R. Subhamathi

Publication date: 24 January 2013

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

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

zbMATH Keywords

hypercube; consistency; path; anonymity; consensus axiom; consensus function; antimedian

Mathematics Subject Classification ID

05C65: Hypergraphs

05C38: Paths and cycles

90B80: Discrete location and assignment

05C12: Distance in graphs

05C99: Graph theory

Related Items

An ABC-problem for location and consensus functions on graphs, Axioms for consensus functions on the \(n\)-cube, Axiomatic characterization of the center function. The case of non-universal axioms, 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, Axiomatization and the antimean function on paths

Cites Work

• An axiomatization of the median procedure on the \(n\)-cube
• On the remoteness function in median graphs
• An axiomatic characterization of some locations in trees
• The majority strategy on graphs
• The median procedure on median graphs
• Handbook of social choice and welfare. Vol. 1.
• Computing median and antimedian sets in median graphs
• The center function on trees
• AXIOMATIC CHARACTERIZATION OF THE MEAN FUNCTION ON TREES
• An Axiomatic Approach to Location on Networks