Block Designs and K-Geodetic Graphs: A Survey

Carlos E. Frasser

K-geodetic graphs (K capital) are defined as graphs in which each pair of nonadjacent vertices has at most K paths of minimum length between them. A K-geodetic graph is geodetic if…