Cycle transit function and betweenness

Transit functions are introduced to study betweenness, intervals and con vexity in an axiomatic setup on graphs and other discrete structures. Prime example of a transit function on graphs is the well studied interval function of a connected graph. In this paper, we study the Cycle transit function C(u, v) on graphs which is a transit function derived from the interval function. We study the betweenness properties and also characterize graphs in which the cycle transit function coincides with the interval function. We also characterize graphs where |C(u, v) ∩ C(v, w) ∩ C(u, w)| ≤ 1 as an analogue of median graphs.