In the mathematical field of graph theory, a cage is a regular graph that has as few vertices as possible for its girth. Formally, an-graph is defined to be a graph in which each vertex has exactly r neighbors, and in which the shortest cycle has... Wikipedia