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 conditionmedian function

Mathematics Subject Classification ID

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

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

• 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.
• scientific article; zbMATH DE number 44281 (Why is no real title available?)
• 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

(17)

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

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)