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)

Improve this question
$\endgroup$

1 Answer 1

Reset to default
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.

Improve this answer
$\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$
    – Chris Godsil
    Commented May 24, 2012 at 3:22

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .