[Nauty-list] genrang -r8 problem

[Brendan McKay]

It will terminate after a few days. The algorithm used for order n
and degree r takes time proportional to n*exp(r^2/4) for fixed r and
large n. For small n and large r, the time is worse.

You can generate the complement instead if it has lower degree.
Otherwise you don't have an option except to implement a better
algorithm.

Brendan.


* keith.briggs at bt.com <keith.briggs at bt.com> [070829 21:14]:
> genrang -r8 9 1 (or any larger n value) seems never to terminate.
> 
> Keith
> 
> 	Dr. Keith M. Briggs
> 	Senior Mathematician, Complexity Research
> 	Mobility Research Centre, BT
> 	http://keithbriggs.info
> 	phone: +44(0)1473  work: 641 911 home: 610 517  fax: 642 161
> 	mail: Keith Briggs, Polaris 134, Adastral Park, Martlesham, Suffolk IP5 3RE, UK
> 
> 
> 
> 
> _______________________________________________
> Nauty-list mailing list
> Nauty-list at cs.anu.edu.au
> http://dcsmail.anu.edu.au/cgi-bin/mailman/listinfo/nauty-list