Generating graph families in Sage

asked 2016-04-07 18:57:33 -0600

this post is marked as community wiki

This post is a wiki. Anyone with karma >750 is welcome to improve it.

I am trying to figure out how to generate strongly regular graphs with parameter (25,12,5,6). I need all 15 ( I believe) of the Paulus graphs with 25 vertices and the other 10 with 26 vertices to be generated. I know how to generate one of each that is in the database however, I need to generate the others to test my algorithm. I just need a nudge in the right direction. Thank you.

edit retag flag offensive close merge delete

Comments

Can you add a few more details for those of us not familiar with Paulus graphs? There are isomorphism class generators in Sage (e.g. Graphs(3)) but I don't know how well they would work with such large numbers of vertices.

kcrisman gravatar imagekcrisman ( 2016-04-12 09:31:05 -0600 )edit