A095268 Graphical Partitions - Extend?

Max A. maxale at gmail.com
Fri Aug 18 05:15:43 CEST 2006


On 8/17/06, Frank Ruskey <ruskey at cs.uvic.ca> wrote:

> If someone is keen to have some numbers quickly, then the
> algorithm in http://www.cs.uvic.ca/~ruskey/Publications/AlleyCat.html
> is very fast (it generates the sequences themselves, so you need to
> add a counter and suppress the output).  You
> also need to modify the program to filter
> out the sequences have a 0 (eliminates the isolated vertices).

I've used the following command to get correct values of A095268 for n up to 7:

wget -O - "http://theory.cs.uvic.ca/per/nump/numpart.pl.cgi?program=DegreeSequences&n=7&k=0"
| grep "TD ALIGN" | grep -c -v 0

But for n>=8 the server returns only a part of the partitions with an error:

Oops: You asked for more objects than the current limit of 1000.

Max






More information about the SeqFan mailing list