Medians in median graphs
From MaRDI portal
Publication:791544
DOI10.1016/0166-218X(84)90096-9zbMATH Open0536.05057DBLPjournals/dam/BandeltB84WikidataQ60962144 ScholiaQ60962144MaRDI QIDQ791544FDOQ791544
Authors: Hans-Jürgen Bandelt, J. P. Barthélemy 
Publication date: 1984
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Recommendations
- scientific article; zbMATH DE number 4043892
- Median double graphs
- scientific article; zbMATH DE number 4204363
- Median of a graph with respect to edges
- The median procedure on median graphs
- Graphs with connected medians
- Mean graphs
- On median graphs and median grid graphs
- Median sets and median number of a graph
- scientific article; zbMATH DE number 3851138
Cites Work
- The median procedure in cluster analysis and social choice theory
- Median algebras
- Title not available (Why is that?)
- Metric Ternary Distributive Semi-Lattices
- Path length in the covering graph of a lattice
- Theorie De La Mediane Dans Les Treillis Distributes Finis Et Applications
- Title not available (Why is that?)
- New perspectives in competitive location theory
- Centers to centroids in graphs
- Medians, Lattices, and Trees
- Medians of arbitrary graphs
- Title not available (Why is that?)
- Median graphs and Helly hypergraphs
- Title not available (Why is that?)
- Discrete Ordered Sets whose Covering Graphs are Median
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Caracterisation Mediane Des Arbres
- Title not available (Why is that?)
Cited In (66)
- Mediated digraphs and quantum nonlocality
- Title not available (Why is that?)
- On condorcet and median points of simple rectilinear polygons
- Majority judgment and strategy-proofness: a characterization
- Core potentials: the consensus segmentation conjecture
- Graphs with \(G^p\)-connected medians
- Stable outcomes in simple cooperative games
- A self-stabilizing algorithm for the median problem in partial rectangular grids and their relatives
- Multimedian graphs and their properties
- Majority rule in the absence of a majority
- The median function on median graphs and semilattices
- Computing median and antimedian sets in median graphs
- Lattice valuations, medians and majorities
- Median sets and median number of a graph
- The median function on graphs with bounded profiles
- Strategy-proof aggregation rules and single peakedness in bounded distributive lattices
- Pseudo-modular graphs
- The majority strategy on graphs
- Median graphs and tree analysis of dichotomous data, an approach to qualitative factor analysis
- Nonmedian direct products of graphs with loops.
- The \(t\)-median function on graphs
- Mean graphs
- On the remoteness function in median graphs
- Medians and majorities in semimodular posets
- Distance center and centroid of a median graph
- A fixed cube theorem for median graphs
- Median problem in some plane triangulations and quadrangulations.
- Steiner intervals in graphs
- Graph theory (algorithmic, algebraic, and metric problems)
- Planar graded lattices and the \(c_1\)-median property
- Distance-hereditary graphs
- Medians and centres of polyominoes
- The median procedure for n-trees
- Understanding the generalized median stable matchings
- Maximal proper subgraphs of median graphs
- Title not available (Why is that?)
- On the use of ordered sets in problems of comparison and consensus of classifications
- Medians are below joins in semimodular lattices of breadth 2
- Proximity and average eccentricity of a graph
- The median procedure on median graphs
- Median graphs, parallelism and posets
- Computing a median point of a simple rectilinear polygon
- Local medians in chordal graphs
- Medians for weight metrics in the covering graphs of semilattices
- Arrowian characterizations of latticial federation consensus functions
- Title not available (Why is that?)
- On the semilattice of weak orders of a set
- Discrete Ordered Sets whose Covering Graphs are Median
- What do trees and hypercubes have in common?
- The median function on distributive semilattices
- A converse to the Sholander embedding
- Comparing medians
- Condorcet winners on median spaces
- Topes of oriented matroids and related structures
- Plural psychological developmental models: An ordinal generalization of the Guttman scale
- Planar median graphs and cubesquare-graphs
- Hereditary modular graphs
- Recognizing median graphs in subquadratic time
- Networks with Condorcet solutions
- Absolute retracts of bipartite graphs
- Weakly unimodal domains, anti-exchange properties, and coalitional strategy-proofness of aggregation rules
- A multifacility location problem on median spaces
- A new characterization of median graphs
- On the consistency of the plurality rule consensus function for molecular sequences
- On cube-free median graphs
- Medians in median graphs and their cube complexes in linear time
This page was built for publication: Medians in median graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q791544)
