The median function on median graphs and semilattices

DOI10.1016/S0166-218X(99)00208-5zbMath0951.05032OpenAlexW2085038775MaRDI QIDQ1975374

Fred R. McMorris, Henry Martyn Mulder, Robert C. Powers

Publication date: 11 December 2000

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0166-218x(99)00208-5

zbMATH Keywords

characterizationconsensusmedian graphgeodesic metricmedian semilattice

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Distance in graphs (05C12) Social choice (91B14) Semilattices (06A12)

Related Items

The median procedure in the semilattice of orders, The median function on distributive semilattices, The median rule in judgement aggregation, On the natural imprint function of a graph, The \(t\)-median function on graphs, Epistemic democracy with correlated voters, An axiomatic characterization of the Borda mean rule, Incoherent majorities: the McGarvey problem in judgement aggregation, The center function on trees, Abstract Arrowian aggregation, Majority rule for profiles of arbitrary length, with an emphasis on the consistency axiom, The median function on graphs with bounded profiles, Majority rule in the absence of a majority, What Do Trees and Hypercubes Have in Common?, Consensus system for solving conflicts in distributed systems, Five axioms for location functions on median graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Lattice valuations, medians and majorities
• Medians in median graphs
• Gated sets in metric spaces
• Metrics on partially ordered sets - a survey
• The structure of median graphs
• Median graphs and Helly hypergraphs
• The median procedure on median graphs
• Metric Ternary Distributive Semi-Lattices
• A Formal Theory of Consensus
• n‐cubes and median graphs
• The Median Procedure in a Formal Theory of Consensus