login
A079453
Number of unlabeled and connected graphs on n vertices which are HH-free ("house-hole-free").
0
1, 1, 2, 6, 19, 87, 454, 3006, 23509, 220102, 2450511, 32773345, 532120179
OFFSET
1,3
COMMENTS
Also characterized as Weakly Chordal Meyniel graphs or P5-free Weakly Chordal graphs.
REFERENCES
R. Hayward, Meyniel Weakly Triangulated Graphs I: Co-perfect orderability Discrete Applied Mathematics 73 (1997) 199-210
LINKS
F. Hüffner, tinygraph, software for generating integer sequences based on graph properties, version 5926e72.
CROSSREFS
Sequence in context: A266933 A291106 A363960 * A341639 A186770 A332406
KEYWORD
more,nonn
AUTHOR
Jim Nastos, Jan 13 2003
EXTENSIONS
Corrected by Jim Nastos, Jan 20 2003
a(10)-a(13) added using tinygraph by Falk Hüffner, Jan 15 2016
STATUS
approved