A079452 Number of unlabeled and connected graphs on n vertices which are chordal and P5-free.

1, 1, 2, 5, 14, 49, 188, 838, 4182, 23706, 153622, 1167627, 10779405, 126598717, 1980053453

Offset

1,3

Comments

Also characterized by being (C4, C5, P5)-free.

Links

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

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

Crossrefs

Sequence in context: A124381 A131236 A119499 * A081920 A224978 A006390

Adjacent sequences: A079449 A079450 A079451 * A079453 A079454 A079455

Keyword

more,nonn

Author

Jim Nastos, Jan 13 2003

Extensions

Corrected by Jim Nastos, Jan 20 2003

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

Status

approved