|
|
A006787
|
|
Number of n-node graphs with no cycles of length less than 5.
(Formerly M0792)
|
|
9
|
|
|
1, 2, 3, 6, 11, 23, 48, 114, 293, 869, 2963, 12066, 58933, 347498, 2455693, 20592932, 202724920, 2322206466, 30743624324, 468026657815, 8161170076257
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
COMMENTS
|
Includes graphs with no cycles at all as well as graphs with girth greater than 5.
|
|
REFERENCES
|
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
LINKS
|
|
|
FORMULA
|
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,more
|
|
AUTHOR
|
|
|
EXTENSIONS
|
a(18)-a(19) (from the McKay reference) added by R. J. Mathar, Jun 17 2008
|
|
STATUS
|
approved
|
|
|
|