Mulder, H.M. - Erasmus University Rotterdam, Econometric Institute - 2007
.
Keywords: transit function, interval function, induced path, convexity, betweenness,
path function, block graph.
MCS: 05C99, 05 …C12, 05C38, 05C75.
1
1 Introduction
The geodetic interval function I and the geodetic convexity of a connected graph … shortest paths to move
from one vertex to another. This yields another type of convexity on a graph. As
can be expected, proof …