The median function on trees

DOI10.1142/S179383091350033XMaRDI QIDQ2874046zbMATH OpenOpenAlexFDO

Authors Oscar Ortega, G. Kriston

Publication date 28 January 2014

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s179383091350033x

zbMATH Keywords

consensus functionlocation functionmedian functionmedian condition

Mathematics Subject Classification ID

Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Distance in graphs (05C12) Applications of graph theory to circuits and networks (94C15) Discrete location and assignment (90B80)

Recommendations

• The t-median function on graphs
• Axiomatic characterization of the mean function on trees
• The median procedure for n-trees
• The median function on Boolean lattices
• The median function on distributive semilattices

Cites work

• scientific article; zbMATH DE number 44281 (Why is no real title available?)
• A Formal Theory of Consensus
• An Axiomatic Approach to Location on Networks
• An axiomatic characterization of a class of locations in tree networks
• An axiomatic characterization of some locations in trees
• Axiomatic characterization of the mean function on trees
• Handbook of social choice and welfare. Vol. 1.
• The center function on trees
• The median function on distributive semilattices
• The median procedure in cluster analysis and social choice theory
• The median procedure on median graphs

Cited in

(15)

• Median pretrees and functions of bounded variation
• The t-median function on graphs
• Caracterisation Mediane Des Arbres
• Depth functions and mutidimensional medians on minimal spanning trees
• The median procedure for n-trees
• The _p-function on finite Boolean lattices
• The median function on Boolean lattices
• scientific article; zbMATH DE number 3948292 (Why is no real title available?)
• Axiomatic characterization of the mean function on trees
• The \(\ell_{p}\)-function on trees
• scientific article; zbMATH DE number 1113984 (Why is no real title available?)
• The median of the n-dimensional abstract tree
• The center function on trees
• Finding the conditional location of a median path on a tree
• Axioms for consensus functions on the \(n\)-cube

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

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