The median function on graphs with bounded profiles

DOI10.1016/j.dam.2007.11.020zbMath1169.05317OpenAlexW2106298066MaRDI QIDQ1005230

Kannan Balakrishnan, Manoj Changat, Sandi Klavžar

Publication date: 9 March 2009

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

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

zbMATH Keywords

consensusmedian functionmedian graphlocal propertysum of distancesconsensus strategy

Mathematics Subject Classification ID

Distance in graphs (05C12)

Related Items (1)

The median game

Cites Work

• Unnamed Item
• Unnamed Item
• Medians in median graphs
• On the use of ordered sets in problems of comparison and consensus of classifications
• The majority strategy on graphs
• The median procedure on median graphs
• Graphs which locally mirror the hypercube structure
• Centers and medians of distance-hereditary graphs
• The median procedure in the semilattice of orders
• The median function on median graphs and semilattices
• Graphs with Connected Medians
• A Formal Theory of Consensus

This page was built for publication: The median function on graphs with bounded profiles