The t-median function on graphs Original Research Article

A median of a sequence image of elements of a finite metric space image is an element x for which image is minimum. The function M with domain the set of all finite sequences on X and defined by image is a median of image is called the median function on X, and is one of the most studied consensus functions. Based on previous characterizations of median sets image, 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.