Basic graph counting sequences
David Wilson
dwilson at gambitcomm.com
Thu Aug 21 18:16:48 CEST 2008
Well, it turns out my two sequences are
S = (1,1,2,4,11,...) = A000088
T = (1,1,1,2,6,...) = A001349
(thanks to Eric W.) So I have discovered nothing new.
I will note that we should add an initial a(0) = 1 to A002494 and its
b-file. Then
A000088 = partial sums of A002494
A001349 = inverse Euler transform of A000088
A000719 = A000088 - A001349
permits us to use the A002494 b-file to generate b-files for these
sequences up to a(75).
These sequences could also be used as a basis for computing sequences
G_k = n-node graphs having k connected components
for a few small k.
More information about the SeqFan
mailing list