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.

A079566 Number of unlabeled, connected graphs on n vertices which have no induced subgraph isomorphic to a C4 (cycle on 4 vertices.)

This page as a plain text file.
%I A079566 #27 Jun 22 2021 08:35:46
%S A079566 1,1,2,5,16,63,313,2014,16724,178608,2422046,41049952,855470220
%N A079566 Number of unlabeled, connected graphs on n vertices which have no induced subgraph isomorphic to a C4 (cycle on 4 vertices.)
%C A079566 Different from A345673.
%H A079566 Z. Blázsik, M. Hujter, M. Pluhár and Z. Tuza, <a href="http://dx.doi.org/10.1016/0012-365X(93)90477-B">Graphs with no C4 and 2K2</a>, Discrete Math. 115 (1993) 51-55.
%H A079566 Uli Fahrenberg, Christian Johansen, Georg Struth, Ratan Bahadur Thapa, <a href="https://arxiv.org/abs/1910.06162">Generating Posets Beyond N</a>, arXiv:1910.06162 [cs.FL], 2019.
%H A079566 Uli Fahrenberg, Christian Johansen, Georg Struth, Krzysztof Ziemiański, <a href="https://arxiv.org/abs/2106.10895">Posets with Interfaces for Concurrent Kleene Algebra</a>, arxiv:2106.10895 [cs.FL], 2021.
%Y A079566 Cf. A345673.
%K A079566 more,nonn
%O A079566 1,3
%A A079566 _Jim Nastos_, Jan 24 2003
%E A079566 More terms from _Falk Hüffner_, Jan 11 2016, computed using https://github.com/falk-hueffner/tinygraph (nauty based) version 8489dde