$\parbox{7cm}{ {\Huge\bf SEMINARIUM}}$
Zakładu Matematyki Dyskretnej
Wydziału Matematyki Stosowanej
AGH

Wyjątkowo w czwartek, 22 maja 2003 roku, o godzinie 12:30

w sali 304, łącznik A-3-A-4, A G H

F.R. McMorris

(Illinois Institute of Technology)

wygłosi referat pod tytułem:

Characterizations of some

location functions on graphs

Let $X$ be a finite metric space and $S$ a subset of $X$. For $x$ in $X$, let $D(x,S)$ be a measure of remoteness of $x$ to $S$, and let $L$ be the function that returns, for $L(S)$, the set of all points $x$ in $X$ for which $D(x,S)$ is minimum. This talk will review some recent results characterizing $L$ for various measures of remoteness. For the metric space, we focus mainly on trees equipped with the usual graph metric, but if time permits will discuss results on median graphs and semilattices. (Material discussed is joint work with Jean-Pierre Barthelemy, Martyn Mulder, Robert Powers, Fred Roberts, and Chi Wang).

Serdecznie zapraszamy wszystkich chętnych !