Typo in A0077221 ? [more graphical partitions]

Frank Ruskey ruskey at cs.uvic.ca
Thu Aug 31 02:52:32 CEST 2006


Yes, Gordon and Brendan are correct, it should be 3137.
Undoubtedly this was a transcriptional error on my part
sometime in the past...

Brendan McKay wrote:
> 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.


-- 
----------------------
Frank Ruskey         e-mail: (last_name)(AT)cs(DOT)uvic(DOT)ca
Dept. of Computer Science        fax:    250-472-5708
University of Victoria           office: 250-472-5794
Victoria, B.C. V8W 3P6 CANADA    WWW: http://www.cs.uvic.ca/~(last_name)







More information about the SeqFan mailing list