The median function on median graphs and semilattices

The median function on median graphs and semilattices

0.00 Avg rating0 Votes
Article ID: iaor20013544
Country: Netherlands
Volume: 101
Issue: 1/3
Start Page Number: 221
End Page Number: 230
Publication Date: Apr 2000
Journal: Discrete Applied Mathematics
Authors: , ,
Abstract:

A median of a k-tuble ≠ = (x1,…,xk) of vertices of a finite connected graph G is a vertex x for which Σki=1d(x,xi) is minimum, where d is the geodesic metric on G. The function M with domain the set of all k-tuples with k > 0 and defined by M(≠)={x| x is a median of ≠} is called the median function on G. In this paper a new characterization of the median function is given for G a median graph. This is used to give a characterization of the median function on median semilattices.

Reviews

Required fields are marked *. Your email address will not be published.