Axiomatic characterization of the antimedian function on paths and hypercubes
DOI10.1142/S1793830912500541zbMATH Open1257.05030OpenAlexW3021045081MaRDI QIDQ4903640FDOQ4903640
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
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
Distance in graphs (05C12) Paths and cycles (05C38) Hypergraphs (05C65) Graph theory (05C99) Discrete location and assignment (90B80)
Cites Work
- Handbook of social choice and welfare. Vol. 1.
- An axiomatic characterization of some locations in trees
- 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
- Computing median and antimedian sets in median graphs
- An axiomatization of the median procedure on the \(n\)-cube
- On the remoteness function in median graphs
- The majority strategy on graphs
Cited In (10)
- 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
- Axiomatic characterization of the center function. The case of non-universal axioms
- An ABC-problem for location and consensus functions on graphs
- Axiomatic characterization of anticenter function of some classes of graphs
- 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
- Axiomatization and the antimean function on paths
- Axioms for consensus functions on the \(n\)-cube
- Antimedian graphs
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)