

A335343


Number of kcolored graphs on n nodes with restricted labels.


1



1, 1, 3, 17, 193, 4385, 199233, 18104449, 3290333441, 1195981275649, 869438472061953, 1264105507046557697, 3675850064599476867073, 21377762572680129683660801, 248654719090254548473238011905, 5784437834927690918603693712506881
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,3


COMMENTS

A kcolored graph on n nodes with restricted labels is a labeled kcolored graph (as in A334282) with color set {c1,c2,...,ck} such that the nodes assigned to color c1 are labeled with the integers {1,2,...,n_c1}, the nodes assigned to color c2 are labeled with the next smallest n_c2 integers {n_c1+1,n_c1+2,... n_c1+n_c2}, and generally the nodes assigned to color cj are labeled with the smallest n_cj integers not previously used to label nodes having colors c1,c2,...c(j1) where ncj is the number of nodes having color j and nc1+nc2+...+nck=n and each ncj>0.


LINKS

Table of n, a(n) for n=0..15.


FORMULA

Let E(x)=Sum_n>=0 x^n/2^C(n,2). Then 1/(1(E(x)1)) = Sum_n>=0 a(n)*x^n/2^C(n,2).


MATHEMATICA

nn = 15; e[x_] := Sum[x^n/2^Binomial[n, 2], {n, 0, nn}]; Table[2^Binomial[n, 2], {n, 0, nn}] CoefficientList[Series[1/(1  (e[x]  1)), {x, 0, nn}], x]


CROSSREFS

Row sums of A335330.
Cf. A334282.
Sequence in context: A195067 A158885 A202424 * A133991 A210898 A009494
Adjacent sequences: A335340 A335341 A335342 * A335344 A335345 A335346


KEYWORD

nonn


AUTHOR

Geoffrey Critzer, Jun 02 2020


STATUS

approved



