A128236 Number of n-node (unlabeled) graphs with girth 3.

1, 4, 20, 118, 937, 11936, 272771, 11992996, 1018892793, 165089910412, 50502010570950, 29054155189364119, 31426485955571756316, 64001015703946097640927, 245935864153501211843554826

Offset

3,2

Links

Table of n, a(n) for n=3..17.

Crossrefs

a(n) = A000088(n) - A006785(n).

Cf. A128041, A128042, A128237-A128243.

Sequence in context: A370530 A127088 A258666 * A091046 A101055 A208232

Adjacent sequences: A128233 A128234 A128235 * A128237 A128238 A128239

Keyword

nonn

Author

Keith Briggs, May 05 2007

Extensions

Corrected and extended by Martin Fuller, May 01 2015

Status

approved