Axiomatic characterization of the antimedian function on paths and hypercubes

DOI10.1142/S1793830912500541MaRDI QIDQ4903640zbMATH OpenOpenAlexFDO

Authors Kannan Balakrishnan, Manoj Changat, 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

consistencyhypercubepathconsensus axiomconsensus functionanonymityantimedian

Mathematics Subject Classification ID

Distance in graphs (05C12) Paths and cycles (05C38) Hypergraphs (05C65) Graph theory (05C99) Discrete location and assignment (90B80)

Recommendations

• 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
• An axiomatization of the median procedure on the \(n\)-cube
• A tight axiomatization of the median procedure on median graphs
• Five axioms for location functions on median graphs

Cites work

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

Cited in

(10)

• Axiomatic characterization of the median and antimedian function on a complete graph minus a matching
• Axioms for consensus functions on the \(n\)-cube
• Algorithms for the remoteness function, and the median and antimedian sets in \(\ell_{1}\)-graphs
• Axiomatic characterization of the median and antimedian functions on cocktail-party graphs and complete graphs
• Antimedian graphs
• Axiomatic characterization of the center function. the case of universal axioms
• Axiomatic characterization of anticenter function of some classes of graphs
• An ABC-problem for location and consensus functions on graphs
• Axiomatic characterization of the center function. The case of non-universal axioms
• Axiomatization and the antimean function on paths

This page was built for publication: Axiomatic characterization of the antimedian function on paths and hypercubes

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