cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A079564 Number of unlabeled connected simple graphs on n vertices with no induced subgraphs isomorphic to a P5 or complement of a P5 (P5 = path on 5 vertices.).

This page as a plain text file.
%I A079564 #26 Jul 08 2025 07:49:30
%S A079564 1,1,2,6,19,78,345,1780,10030,62602,429607,3285435,28623679,296580989,
%T A079564 3897603006
%N A079564 Number of unlabeled connected simple graphs on n vertices with no induced subgraphs isomorphic to a P5 or complement of a P5 (P5 = path on 5 vertices.).
%H A079564 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 A079564 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 A079564 F. Hüffner, <a href="https://github.com/falk-hueffner/tinygraph">tinygraph</a>, software for generating integer sequences based on graph properties, version 39d0919.
%Y A079564 Cf. A385697 (not necessarily connected).
%K A079564 nonn,more
%O A079564 1,3
%A A079564 _Jim Nastos_, Jan 24 2003
%E A079564 Terms a(10)-a(15) added using tinygraph by _Falk Hüffner_, Jan 13 2016
%E A079564 Name clarified by _Jim Nastos_, Jul 07 2025