1.Previous
3.Next

vertices has the same number of neighbors in common. The smallest graphs that are regular but not strongly regular are the cycle graph and the circulant graph on 6 vertices.

The complete graph is strongly regular for any .

Properties

By the degree sum formula, a -regular graph with vertices has edges. In particular, at least one of the order and the degree

1.Previous
3.Next