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.

A079577 Number of unlabeled, connected graphs on n vertices that have no induced subgraph isomorphic to a bull, a P5 or a P5-bar.

This page as a plain text file.
%I A079577 #19 Jan 20 2016 04:19:11
%S A079577 1,1,2,6,18,67,248,1005,4068,16955,71090,302194,1294752,5598368,
%T A079577 24382450
%N A079577 Number of unlabeled, connected graphs on n vertices that have no induced subgraph isomorphic to a bull, a P5 or a P5-bar.
%C A079577 Bull = 4-path with a 5th vertex adjacent to the two middle vertices of the path P5 = path on 5 vertices P5-bar = complement of a P5
%H A079577 J. L. Fouquet, <a href="http://dx.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 A079577 F. Hüffner, <a href="https://github.com/falk-hueffner/tinygraph">tinygraph</a>, software for generating integer sequences based on graph properties, version 6e0a59d.
%e A079577 O.........O
%e A079577 |.........|
%e A079577 .\......./
%e A079577 ..O-----O bull
%e A079577 ...\.../
%e A079577 ....\./
%e A079577 .....O
%Y A079577 Cf. A267602 (with additional "prime" requirement)
%K A079577 more,nonn
%O A079577 1,3
%A A079577 _Jim Nastos_, Jan 24 2003
%E A079577 a(10)-a(15) added using tinygraph by _Falk Hüffner_, Jan 15 2016
%E A079577 Definition corrected ("are prime" omitted) by _Falk Hüffner_, Jan 18 2016