MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

how can i classify strongly regular graph with parameter $(25,12,5,6)$?

just i know we have fifteen $SRG(25,12,5,6)$ that two come from latin square(5)

share|cite|improve this question
up vote 5 down vote accepted

What you're really looking for are conference graphs of order 25, which come from symmetric conference matrices of order 26. Your 15 known graphs are the Paulus graphs on 26 nodes, and the 10 are Paulus graphs on 26 nodes. That should be enough to find the answers you want in the literature.

share|cite|improve this answer
The strongly regular graphs on 25 vertices have been determined by computer search. I do not believe it has ever been done in any other way. – Chris Godsil May 24 '12 at 3:22

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.