2
$\begingroup$

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)

$\endgroup$

1 Answer 1

5
$\begingroup$

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.

$\endgroup$
1
  • $\begingroup$ 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. $\endgroup$ May 24, 2012 at 3:22

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

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