[Nauty-list] geng 33 vertices and diameter 2
Hoang Minh Nguyen
nhminh at cs.newcastle.edu.au
Wed Oct 19 16:46:36 EST 2005
Hi everyone,
At the moment geng is limited to generating graphs of order up to
32. It seems that this restriction is due to the data structure used to
store intermediate graphs?
I would like to know if there is a way to modify geng to generate ALL graphs
of order 33 with the restriction that the diameter of each graph is 2.
Is there a good way to speed up the search given the diameter restriction?
It might be a hard problem but just ask in case someone has any idea :-).
Thanks,
Minh
More information about the Nauty
mailing list