The orientable numbers of a graph (Q2925912)

For a directed graph \(D\), the directed distance \(d(u,v)\) from a vertex \(u\) to a vertex \(v\) is the length of the shortest directed \(u-v\) path. The convexity number, hull number and geodetic number can be defined in a natural manner. Any connected graph has orientations with different geodetic numbers and orientations with different hull numbers. The lower orientable hull number \(h^{-}(G)\) is defined as the minimum hull number among all the orientations of \(G\) and the upper orientable hull number \(h^+(G)\) as the maximum hull number among all the orientations of \(G\). The lower and upper orientable geodetic numbers \(g^-(G)\) and \(g^+(G)\) are defined similarly. This paper investigates characterizations of the orientable numbers and conditions that the relation \(h^-(G)\leq g^-(G)<h^+(G)\leq g^+(G)\) holds.