[Nauty-list] genrang -r8 problem
Brendan McKay
bdm at cs.anu.edu.au
Wed Aug 29 23:02:29 EST 2007
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
More information about the Nauty
mailing list