|
|
A128240
|
|
Number of n-node (unlabeled) connected graphs with girth 3.
|
|
5
|
|
|
0, 0, 1, 3, 15, 93, 794, 10850, 259700, 11706739, 1006609723, 164058686415, 50335888444167, 29003487017067011, 31397381129017616776, 63969560112658419275907, 245871831682052901418048916
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,4
|
|
COMMENTS
|
Number of unlabeled, connected graphs on n vertices with at least one induced subgraph isomorphic to a K_3, where K_3 is the complete graph on three vertices (a triangle). - Travis Hoppe and Anna Petrone, Jun 01 2014
|
|
LINKS
|
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|