The OEIS is supported by the many generous donors to the OEIS Foundation.
Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.
Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.
%I #16 Mar 03 2020 10:27:16
%S 1,1,2,6,19,78,345,1780,10030,62602,429607,3285435,28623679,296580989,
%T 3897603006
%N Number of unlabeled graphs on n vertices with no induced subgraphs isomorphic to a P5 or complement of a P5 (P5 = path on 5 vertices.).
%H J. L. Fouquet, <a href="https://doi.org/10.1016/0012-365X(93)90539-6">A Decomposition for a class of (P5,P5-bar)-free graphs</a>, Discrete Math. 121 (1993) 75-83.
%H V. Giakoumakis and I. Rusu, <a href="https://doi.org/10.1016/S0166-218X(97)00093-0">Weighted Parameters in (P5,P5-bar)-free graphs</a>, Discrete Appl. Math. 80 (2-3) (1997) 255-261.
%H F. Hüffner, <a href="https://github.com/falk-hueffner/tinygraph">tinygraph</a>, software for generating integer sequences based on graph properties, version 39d0919.
%K nonn,more
%O 1,3
%A _Jim Nastos_, Jan 24 2003
%E Terms a(10)-a(15) added using tinygraph by _Falk Hüffner_, Jan 13 2016