The center function on trees

DOI10.1002/NET.1027MaRDI QIDQ2748383zbMATH OpenOpenAlexFDO

Authors Fred Roberts, Chi Wang, F. 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

center function on finite treeslocation function

Mathematics Subject Classification ID

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

Recommendations

• The median function on trees
• Axiomatic characterization of the mean function on trees
• The median function on distributive semilattices
• The \(\ell_{p}\)-function on trees
• Caracterisation Mediane Des Arbres

Cites work

• A Formal Theory of Consensus
• An Axiomatic Approach to Location on Networks
• An axiomatic characterization of some locations in trees
• An Impossibility Result in Axiomatic Location Theory
• Centers to centroids in graphs
• scientific article; zbMATH DE number 44281 (Why is no real title available?)
• Lattice valuations, medians and majorities
• Medians for weight metrics in the covering graphs of semilattices
• On the use of ordered sets in problems of comparison and consensus of classifications
• The median function on median graphs and semilattices
• The median procedure for n-trees
• The Median Procedure in a Formal Theory of Consensus
• The median procedure in cluster analysis and social choice theory
• The median procedure on median graphs

Cited in

(27)

• Axiomatic characterization of the center function. The case of non-universal axioms
• Computer science and decision theory
• 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
• The _p-function on finite Boolean lattices
• The median function on trees
• An ABC-problem for location and consensus functions on graphs
• The median function on Boolean lattices
• Axiomatization and the antimean function on paths
• Axiomatic characterization of the mean function on trees
• Caracterisation Mediane Des Arbres
• Centroids to centers in trees
• The \(\ell_{p}\)-function on trees
• Axiomatic characterization of the antimedian function on paths and hypercubes
• A minimax-condition for the characteristic center of a tree
• Five axioms for location functions on median graphs
• Strategy-proof location functions on finite graphs
• An axiomatization of the median procedure on the \(n\)-cube
• The median function of a block graph: axiomatic characterizations
• Axioms for consensus functions on the \(n\)-cube
• Telephone center functions on trees
• Center function on book graphs -- axiomatic characterization
• Axiomatic characterization of the center function on fan graphs
• Anticenter of profiles in products of graphs
• Axiomatic characterization of the center function on crown graphs
• Axiomatic characterization of the center function on graphs with diameter two
• Axiomatic characterization of the median function of a block graph

Describes a project that uses

Uses Software

• MOD-DIST
• MENU-OKF

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

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