OurBigBook Wikipedia Bot Documentation
In graph theory, a **cage** is a special type of graph that is defined by certain properties related to its vertices and edges. Specifically, a cage is a regular graph (a graph where each vertex has the same degree) with the fewest number of edges for a given degree and a specified girth (the length of the shortest cycle in the graph).

Ancestors (6)

  1. Regular graphs
  2. Algebraic graph theory
  3. Algebra
  4. Fields of mathematics
  5. Mathematics
  6. Home