Medians for weight metrics in the covering graphs of semilattices

DOI10.1016/0166-218X(94)90213-5zbMath0794.06002MaRDI QIDQ1327234

Bruno Leclerc

Publication date: 15 June 1994

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

zbMATH Keywords

mediansjoin- irreducible elementslattice majority rulelower valuationminimum path length metricsunanimity propertyundirected covering graph

Mathematics Subject Classification ID

Metric spaces, metrizability (54E35) Graph theory (05C99) Semilattices (06A12)

Related Items (7)

The median procedure in the semilattice of orders ⋮ The median function on distributive semilattices ⋮ Medians and majorities in semimodular posets ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Steiner intervals in graphs ⋮ The center function on trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Median graphs, parallelism and posets
• Lattice valuations, medians and majorities
• Medians in median graphs
• On the use of ordered sets in problems of comparison and consensus of classifications
• A cutting plane algorithm for a clustering problem
• Consensus n-trees
• Metrics on partially ordered sets - a survey
• The median procedure in cluster analysis and social choice theory
• Arrowian characterizations of latticial federation consensus functions
• Median algebras
• Metric Ternary Distributive Semi-Lattices
• Discrete Ordered Sets whose Covering Graphs are Median
• A Formal Theory of Consensus
• Medians and Majorities in Semimodular Lattices
• The continuousp-median of a network
• Theorie De La Mediane Dans Les Treillis Distributes Finis Et Applications
• Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
• Trees, Lattices, Order, and Betweenness

This page was built for publication: Medians for weight metrics in the covering graphs of semilattices