Typo in A0077221 ? [more graphical partitions]
Brendan McKay
bdm at cs.anu.edu.au
Wed Aug 30 05:26:39 CEST 2006
It is definitely 3137, 10 more than what A007721 says.
I agree with the other values up to 10 vertices. Frank might
want to comment.
Brendan.
* Gordon Royle <gordon at csse.uwa.edu.au> [060830 10:27]:
> While browsing the graphical partition (i.e. degree sequence) entries
> to see if more could easily be extended, I came across
>
> http://www.research.att.com/~njas/sequences/A007721
>
> which lists the number of distinct degree sequences among all
> CONNECTED graphs on n vertices.
>
> The entry for 9 vertices is 3127, but I keep getting 3137.
>
> Anyone able to confirm which is correct?
>
> Thanks
>
> Gordon
>
> PS The term 'graphical partition' is inconsistently used throughout
> these entries - as Frank Ruskey said, it really should be restricted
> to partitions of a fixed integer (thus fixing the number of edges of
> the graphs) but it is used in both this sense, and the above sense
> (fixing number of vertices) often with very limited explanation... it
> might be quite a major undertaking to fix them all up though.
More information about the SeqFan
mailing list