login
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).
0
1, 1, 2, 6, 18, 63, 213, 763, 2716, 9874, 36162, 134328, 503500, 1905675, 7267269, 27906062
OFFSET
1,3
LINKS
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
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