cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A283417 Number T(n,k) of triangle-free graphs on n unlabeled nodes with exactly k connected components; triangle T(n,k), n>=0, 0<=k<=n, read by rows.

This page as a plain text file.
%I A283417 #38 Aug 12 2020 18:56:20
%S A283417 1,0,1,0,1,1,0,1,1,1,0,3,2,1,1,0,6,4,2,1,1,0,19,10,5,2,1,1,0,59,28,11,
%T A283417 5,2,1,1,0,267,90,32,12,5,2,1,1,0,1380,363,100,33,12,5,2,1,1,0,9832,
%U A283417 1784,397,104,34,12,5,2,1,1,0,90842,11770,1892,407,105,34,12,5,2,1,1
%N A283417 Number T(n,k) of triangle-free graphs on n unlabeled nodes with exactly k connected components; triangle T(n,k), n>=0, 0<=k<=n, read by rows.
%H A283417 Alois P. Heinz, <a href="/A283417/b283417.txt">Rows n = 0..17, flattened</a>
%H A283417 <a href="/index/Mu#multiplicative_completely">Index entries for triangles generated by the Multiset Transformation</a>
%F A283417 G.f.: Product_{j>=1} 1/(1-y*x^j)^A024607(j).
%e A283417 Triangle T(n,k) begins:
%e A283417   1;
%e A283417   0,    1;
%e A283417   0,    1,    1;
%e A283417   0,    1,    1,   1;
%e A283417   0,    3,    2,   1,   1;
%e A283417   0,    6,    4,   2,   1,  1;
%e A283417   0,   19,   10,   5,   2,  1,  1;
%e A283417   0,   59,   28,  11,   5,  2,  1, 1;
%e A283417   0,  267,   90,  32,  12,  5,  2, 1, 1;
%e A283417   0, 1380,  363, 100,  33, 12,  5, 2, 1, 1;
%e A283417   0, 9832, 1784, 397, 104, 34, 12, 5, 2, 1, 1;
%e A283417   ...
%Y A283417 Columns k=0-1 give: A000007, A024607.
%Y A283417 Row sums give A006785.
%K A283417 nonn,tabl
%O A283417 0,12
%A A283417 _Alois P. Heinz_, Apr 14 2017