First time here? Check out the FAQ!

Ask Your Question
2

Nauty generation of graphs

asked 13 years ago

G-Sage gravatar image

updated 13 years ago

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!

Preview: (hide)

1 Answer

Sort by » oldest newest most voted
2

answered 13 years ago

Jason Grout gravatar image

updated 13 years ago

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+'.

Preview: (hide)
link

Your Answer

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

Add Answer

Question Tools

2 followers

Stats

Asked: 13 years ago

Seen: 1,327 times

Last updated: Sep 20 '11