In the mathematical field of graph theory, a cage is a regular graph that has as few vertices as possible for its girth.