Number of (simple, undirected, unlabeled, connected) graphs with n vertices which contain no induced subgraph isomorphic to the complement of P5 (the "house" graph).

A078564

Number of (simple, undirected, unlabeled, connected) graphs with n vertices which contain no induced subgraph isomorphic to the complement of P5 (the "house" graph).

Terms

    a(0) =1a(1) =1a(2) =2a(3) =6a(4) =20a(5) =93a(6) =515a(7) =3701a(8) =32714a(9) =359289a(10) =4847830a(11) =80064871a(12) =1607606989a(13) =38983675574

External references