login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A228890 Triangular array read by rows. T(n,k) is the number of 2-colored labeled graphs on n nodes with exactly k edges; n >= 0, 0 <= k <= A002620(n). 1

%I #27 Mar 28 2023 08:01:09

%S 1,2,4,2,8,12,6,16,48,60,32,6,32,160,360,440,310,120,20,64,480,1680,

%T 3480,4680,4212,2520,960,210,20,128,1344,6720,20720,43680,66108,73514,

%U 60480,36540,15820,4662,840,70,256,3584,24192,103040,308560,686784,1172976,1565888,1649340,1373680,900592,459312,178416,50960,10080,1232,70

%N Triangular array read by rows. T(n,k) is the number of 2-colored labeled graphs on n nodes with exactly k edges; n >= 0, 0 <= k <= A002620(n).

%C A 2-colored labeled graph is a simple labeled graph in which each vertex is painted black or white and black vertices are only connected to white vertices and vice versa. [corrected by _Geoffrey Critzer_, Mar 27 2023]

%F E.g.f.: Sum_{n>=0} exp(1 + y)^n*x^n/n!

%e Triangle begins:

%e 1;

%e 2;

%e 4, 2;

%e 8, 12, 6;

%e 16, 48, 60, 32, 6;

%e 32, 160, 360, 440, 310, 120, 20;

%e 64, 480, 1680, 3480, 4680, 4212, 2520, 960, 210, 20;

%e ...

%t nn=6;f[x_,y_]:=Sum[Exp[x (1+y)^n]x^n/n!,{n,0,nn}];Map[Select[#,#>0&]&,Range[0,nn]!CoefficientList[Series[f[x,y],{x,0,nn}],{x,y}]]//Grid

%Y Row sums are A047863.

%Y Column k=0 gives A000079.

%Y Cf. A002620.

%K nonn,tabf

%O 0,2

%A _Geoffrey Critzer_, Sep 07 2013

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 24 20:08 EDT 2024. Contains 371963 sequences. (Running on oeis4.)