A079469 Number of unlabeled and connected graphs on n vertices which are semi-P4-sparse (G is semi-P4-sparse iff G has no induced P5, House, or complement of a fork).

1, 1, 2, 6, 18, 63, 213, 763, 2716, 9874, 36162, 134328, 503500, 1905675, 7267269, 27906062

Offset

1,3

Links

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

Jean-Luc Fouquet and Vassilis Giakoumakis, On semi-P4-sparse graphs, Discrete Mathematics 165/166 (1997) 277-300.

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

Crossrefs

Sequence in context: A150056 A204686 A098964 * A150057 A150058 A150059

Adjacent sequences: A079466 A079467 A079468 * A079470 A079471 A079472

Keyword

more,nonn

Author

Jim Nastos, Jan 14 2003

Extensions

Corrected by Jim Nastos, Jan 20 2003

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

Status

approved