Ask Your Question
1

Nauty generation of graphs

asked 2011-09-20 04:53:23 -0500

G-Sage gravatar image

updated 2011-10-11 02:40:03 -0500

Say I do

for g in graphs.nauty_geng("5"):
    stuff

Then, a few days later I do

for g in graphs.nauty_geng("5"):
    other stuff

Will the graphs always come in the same order so I can be sure stuff and other stuff matches up? Thanks

EDIT: I emailed Brendan McKay and he said the algorithm is deterministic. BUT, it is possible that different versions of geng could generate graphs in different order, because he might enhance it in some way.

My solution is to print the Graph6 string every time I want some parameters. Then, I can put them in a database and do a table join to make sure everything matches up!

edit retag flag offensive close merge delete

1 answer

Sort by ยป oldest newest most voted
2

answered 2011-09-20 05:25:08 -0500

Jason Grout gravatar image

updated 2011-09-20 05:26:21 -0500

I believe that nauty is deterministic, so the answer should be "yes". You might ask on the nauty mailing list to be sure, though.

You could always save the list of graphs, to be sure:

mygraphlist=list(graphs.nauty_geng("5"))
save(mygraphlist, DATA+'mygraphs.sobj')

and then a few days later

mygraphlist=load(DATA+'mygraphs.sobj')

(this is assuming you are in the notebook. If you aren't, then don't include the 'DATA+'.

edit flag offensive delete link more

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

1 follower

Stats

Asked: 2011-09-20 04:53:23 -0500

Seen: 493 times

Last updated: Sep 20 '11