Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

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|improve this question
add comment

1 Answer

up vote 4 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|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
add comment

Your Answer

 
discard

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.