Skip to main content
3 of 3
added 165 characters in body
HenrikRüping
  • 11.1k
  • 37
  • 72

Stability of medians in Median graphs

A Median graph is graph with the property, that for each three vertices $x,y,z$ there is a unique vertex $m(x,y,z)$ lying on shortest paths from $x$ to $y$, from $y$ to $z$ and from $z$ to $x$. Examples are trees, the Cayley graph of $\mathbb{Z}^n$ (with the standart generating set) and cross products of other median graphs.

Suppose, that $x$ and $x'$ are connected by an edge. Is it true, that $m(x,y,z)$ and $m(x',y,z)$ are also connected by an edge ?

EDIT: OK forgot about the case, that $m(x,y,z)=m(x',y,z)$. So I should better ask, whether $d(x,x')\le 1$, so that they are either connected by an edge or equal.

HenrikRüping
  • 11.1k
  • 37
  • 72