A079455 Number of unlabeled and connected graphs on n vertices which are long hole-free (i.e., the graph contains no induced cycle of size 5 or more).

1, 1, 2, 6, 20, 104, 716, 7624, 122010, 2946285, 103833895, 5187290899

Offset

1,3

Comments

This class contains the chordal graphs.

Links

Table of n, a(n) for n=1..12.

F. Hüffner, tinygraph, software for generating integer sequences based on graph properties, version 6e0a59d.

Crossrefs

Sequence in context: A073964 A079457 A321911 * A052433 A078566 A076323

Adjacent sequences: A079452 A079453 A079454 * A079456 A079457 A079458

Keyword

more,nonn

Author

Jim Nastos, Jan 13 2003

Extensions

a(10)-a(12) added using tinygraph by Falk Hüffner, Jan 15 2016

Status

approved