|
| |
|
|
A006785
|
|
Triangle-free graphs on n vertices.
(Formerly M0841)
|
|
1
|
|
|
|
1, 2, 3, 7, 14, 38, 107, 410, 1897, 12172, 105071, 1262180, 20797002, 467871369, 14232552452, 581460254001, 31720840164950
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
|
OFFSET
|
1,2
|
|
|
REFERENCES
|
Brendan McKay, personal communication.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
|
LINKS
|
Table of n, a(n) for n=1..17.
P. J. Cameron, Sequences realized by oligomorphic permutation groups, J. Integ. Seqs. Vol. 3 (2000), #00.1.5.
Eric Weisstein's World of Mathematics, Triangle-Free Graph
B. D. McKay, Isomorph-free exhaustive generation, J Algorithms, 26 (1998) 306-324..
|
|
|
CROSSREFS
|
Sequence in context: A090828 A049367 A089790 * A113182 A165433 A222626
Adjacent sequences: A006782 A006783 A006784 * A006786 A006787 A006788
|
|
|
KEYWORD
|
nonn,changed
|
|
|
AUTHOR
|
N. J. A. Sloane.
|
|
|
EXTENSIONS
|
2 more terms (from the McKay paper) from Vladeta Jovovic, May 17 2008
2 more terms from Brendan McKay, Jan 12 2013
|
|
|
STATUS
|
approved
|
| |
|
|
