Number of simple labeled graphs G on n vertices such that for each k in {1,2,...,n}, G has exactly k connected components and the vertices labeled with {1,2,...,k} are all in different components.

A275597

Number of simple labeled graphs G on n vertices such that for each k in {1,2,...,n}, G has exactly k connected components and the vertices labeled with {1,2,...,k} are all in different components.

Terms

    a(0) =1a(1) =2a(2) =7a(3) =52a(4) =851a(5) =28786a(6) =1933879a(7) =255839048a(8) =66839167987

External references