Mulder, H.M.; Nebesky, L. - Erasmus University Rotterdam, Econometric Institute - 2008
A fundamental notion in metric graph theory is that of the interval function I : V × V → 2V – {} of a (finite) connected graph G = (V,E), where I(u,v) = { w | d(u,w) + d(w,v) = d(u,v) } is the interval between u and v. An obvious question is whether I can be...