OFFSET
1,2
COMMENTS
The odd girth of a graph is the length of a shortest cycle of odd length. Thus, these are the graphs (not necessarily connected) that do not have a triangle or C_5 as a subgraph. The bipartite graphs (which have no odd cycles) are included.
CROSSREFS
KEYWORD
nonn,hard,more
AUTHOR
Brendan McKay, Jun 12 2021
STATUS
approved