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.

A165452 Number of connected graphs of odd girth at least 7 with n vertices.

This page as a plain text file.
%I A165452 #13 Jun 12 2021 02:37:47
%S A165452 1,1,1,3,5,17,45,184,748,4143,26532,221032,2326853,32202266,589436301,
%T A165452 14459238676,477812658943
%N A165452 Number of connected graphs of odd girth at least 7 with n vertices.
%C A165452 The odd girth of a graph is the length of a shortest cycle of odd length. Thus, these are the connected graphs that do not have a triangle or C_5 as induced subgraph. - _Falk Hüffner_, Jan 15 2016
%C A165452 The bipartite graphs (which have no odd cycles) are included.
%H A165452 F. Hüffner, <a href="https://github.com/falk-hueffner/tinygraph">tinygraph</a>, software for generating integer sequences based on graph properties, version ece94ef.
%Y A165452 Cf. A005142, A024607.
%Y A165452 Inverse EULER transform of A345247.
%K A165452 nonn
%O A165452 1,4
%A A165452 Friedrich Regen (friedrich.regen(AT)tu-ilmenau.de), Sep 20 2009
%E A165452 a(15) and a(16) added using tinygraph by _Falk Hüffner_, Jan 15 2016
%E A165452 a(17) added by _Brendan McKay_, Jun 12 2021