The \(t\)-median function on graphs

DOI10.1016/j.dam.2006.04.023zbMath1201.06002OpenAlexW2118028429MaRDI QIDQ858309

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

Publication date: 9 January 2007

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

Full work available at URL: https://doi.org/10.1016/j.dam.2006.04.023

zbMATH Keywords

consensusmedian functionmedian graphmedian semilattice

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Semilattices (06A12)

Related Items

An axiomatic study of majority-rule \((+)\) and associated consensus functions on hierarchies

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Lattice valuations, medians and majorities
• Isometric embedding in products of complete graphs
• Medians in median graphs
• Metrics on partially ordered sets - a survey
• The structure of median graphs
• The median procedure on median graphs
• The median function on distributive semilattices
• The median function on median graphs and semilattices
• Distance-preserving subgraphs of hypercubes
• Metric Ternary Distributive Semi-Lattices
• A Formal Theory of Consensus
• Axiomatic Consensus Theory in Group Choice and Biomathematics
• The Median Procedure in a Formal Theory of Consensus