A095268 Graphical Partitions - Extend?

franktaw at netscape.net franktaw at netscape.net
Fri Aug 18 16:16:47 CEST 2006


Right.  Please consider my comment about when the convolution square 
root exists to be withdrawn.

Franklin T. Adams-Watters


-----Original Message-----
From: Paul D. Hanna <pauldhanna at juno.com>

Gordon, and Seqfans,
       Very good (and very impressive to me). 
You have answered my original question:
A095268 does NOT form a self-convolution of an integer sequence.
 
The self-convolution square-root of A095268 then begins:
[1,1,3,7,24,75,264,917,6611/2,23923/2,43939,162329,604437,...]
which is not all integer.
 
Thanks,
    Paul
 
> So I get the following (confirmation would be welcomed)
>
> Total number distinct degree sequences for n vertex graphs with no 
> isolated vertices
>
> 2 1
> 3 2
> 4 7
> 5 20
> 6 71
> 7 240
> 8 871
> 9 3148
> 10 11655
> 11 43332
> 12 162769
> 13 614198
> 14 2330537
> 15 8875768
> 16 33924859
> 17 130038230
> 18 499753855
 








More information about the SeqFan mailing list