Distance and routing labeling schemes for cube-free median graphs

Victor Chepoi, Arnaud Labourel, Sebastien Ratel

Distance labeling schemes are schemes that label the vertices of a graph with short labels in such a way that the distance between any two vertices $u$ and $v$ can be determined ef…