Strongly regular graph: Difference between revisions

Content deleted Content added
The Hoffman–Singleton theorem: Moore graphs are SRG.
m Triangle-free graphs: Improve wording.
Line 52:
 
===Triangle-free graphs===
The strongly regular graphs with λ = 0 are [[triangle-free graph|triangle free]]. Apart from the complete graphs on fewer than 3 vertices and all regular complete bipartite graphs that are regular, the seven listed earlier (pentagon, Petersen, Clebsch, Hoffman-Singleton, Gewirtz, Mesner-M22, and Higman-Sims) are the only known ones.
 
===Geodetic graphs===