Triangular array read by rows: T(n,k) is the number of connected components with size k summed over all simple labeled graphs on n nodes; n>=1, 1<=k<=n.

A223894

Triangular array read by rows: T(n,k) is the number of connected components with size k summed over all simple labeled graphs on n nodes; n>=1, 1<=k<=n.

Terms

    a(0) =1a(1) =2a(2) =1a(3) =6a(4) =3a(5) =4a(6) =32a(7) =12a(8) =16a(9) =38a(10) =320a(11) =80a(12) =80a(13) =190a(14) =728a(15) =6144a(16) =960a(17) =640a(18) =1140a(19) =4368a(20) =26704a(21) =229376a(22) =21504a(23) =8960a(24) =10640a(25) =30576a(26) =186928a(27) =1866256a(28) =16777216a(29) =917504

External references