The center function on trees

DOI10.1002/NET.1027zbMath0990.90063OpenAlexW1967472135MaRDI QIDQ2748383

Chi Wang, Fred S. Roberts, Fred R. McMorris

Publication date: 14 October 2001

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.1027

zbMATH Keywords

location functioncenter function on finite trees

Mathematics Subject Classification ID

Trees (05C05) Discrete location and assignment (90B80)

Related Items (18)

Axiomatic characterization of the median function of a block graph ⋮ An ABC-problem for location and consensus functions on graphs ⋮ The median function on Boolean lattices ⋮ Axiomatization and the antimean function on paths ⋮ The median function of a block graph: axiomatic characterizations ⋮ Axioms for consensus functions on the \(n\)-cube ⋮ AXIOMATIC CHARACTERIZATION OF THE ANTIMEDIAN FUNCTION ON PATHS AND HYPERCUBES ⋮ The ℓ_p‐function on trees ⋮ Axiomatic characterization of the center function. The case of non-universal axioms ⋮ An axiomatization of the median procedure on the \(n\)-cube ⋮ Computer science and decision theory ⋮ AXIOMATIC CHARACTERIZATION OF THE MEAN FUNCTION ON TREES ⋮ The ℓp-function on finite Boolean lattices ⋮ Five axioms for location functions on median graphs ⋮ THE MEDIAN FUNCTION ON TREES ⋮ Strategy-Proof Location Functions on Finite Graphs ⋮ 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

Uses Software

• MOD-DIST
• MENU-OKF

Cites Work

• Lattice valuations, medians and majorities
• On the use of ordered sets in problems of comparison and consensus of classifications
• The median procedure in cluster analysis and social choice theory
• An axiomatic characterization of some locations in trees
• Medians for weight metrics in the covering graphs of semilattices
• The median procedure on median graphs
• The median procedure for n-trees
• The median function on median graphs and semilattices
• An Axiomatic Approach to Location on Networks
• A Formal Theory of Consensus
• Centers to centroids in graphs
• The Median Procedure in a Formal Theory of Consensus
• An Impossibility Result in Axiomatic Location Theory
• Unnamed Item

This page was built for publication: The center function on trees