OFFSET
1,4
COMMENTS
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
The bipartite graphs (which have no odd cycles) are included.
LINKS
F. Hüffner, tinygraph, software for generating integer sequences based on graph properties, version ece94ef.
CROSSREFS
KEYWORD
nonn
AUTHOR
Friedrich Regen (friedrich.regen(AT)tu-ilmenau.de), Sep 20 2009
EXTENSIONS
a(15) and a(16) added using tinygraph by Falk Hüffner, Jan 15 2016
a(17) added by Brendan McKay, Jun 12 2021
STATUS
approved