Number of connected components in all simple labeled graphs with n nodes having degrees at most one.

A189940

Number of connected components in all simple labeled graphs with n nodes having degrees at most one.

Terms

    a(0) =1a(1) =3a(2) =9a(3) =28a(4) =90a(5) =306a(6) =1078a(7) =3984a(8) =15228a(9) =60580a(10) =248556a(11) =1055088a(12) =4606264a(13) =20712888a(14) =95550120a(15) =452450176a(16) =2193051408a(17) =10882018224a(18) =55166645008a(19) =285683655360

External references