Template-Type: ReDIF-Paper 1.0
Author-Name: McMorris, F.R.
Author-Name-Last: McMorris
Author-Name: Mulder, H.M.
Author-Name-Last: Mulder
Author-Name-First: Martyn
Author-Name: Powers, R.C.
Author-Name-Last: Powers
Author-Name-First: Robert
Title: The t-median function on graphs
Abstract: A median of a sequence pi = x1, x2, … , xk of elements of a finite  metric space (X, d ) is an element x for which ∑ k, i=1  d(x, xi) is minimum. The function M with domain the set of all finite sequences on X and defined by M(pi) = {x: x is a median of pi} is called the median function on X, and is one of the most studied consensus functions. Based on previous characterizations of median sets M(pi), a generalization of the median function is introduced and studied on various graphs and ordered sets. In addition, new results are presented for median graphs.
Creation-Date: 2005-08-23
File-URL: https://repub.eur.nl/pub/6916/ReportEI2005-31.pdf
File-Format: application/pdf
Series: RePEc:ems:eureir
Number: EI 2005-31
Keywords: consensus, median function, median graph, median semilattice
Handle: RePEc:ems:eureir:6916