Exept from the Kn,n graphs there are exactly seven triangle free strongly regular graphs known:

                             
Five cycle
1. Five cycle: (5,2,0,1)

Petersen graph
2. Petersen graph: (10,3,0,1)

Clebsch graph
3. Clebsch graph: (16,5,0,2)

Hoffman-Singleton Graph
4. Hoffman-Singleton graph: (50,7,0,1)

Gewirtz Graph
5. Gewirtz graph: (56,10,0,2)

Higman-Sims Graph
6. Higman-Sims graph: (100,22,0,6)

The M22 Graph
7. The M22 graph: (77,16,0,4)



Note:

Nested Menu

Favourite Links