Extreme geodesic graphs
For two vertices and of a graph , the closed interval consists of , , and all vertices lying in some geodesic of , while for , the set is the union of all sets for . A set of vertices of for which is a geodetic set for , and the minimum cardinality of a geodetic set is the geodetic number . A vertex in is an extreme vertex if the subgraph induced by its neighborhood is complete. The number of extreme vertices in is its extreme order . A graph is an extreme geodesic...