login
A283421
Number of connected untraceable graphs on n vertices.
1
0, 0, 0, 1, 3, 21, 119, 1087, 12653, 233999, 6469055
OFFSET
1,5
LINKS
Eric Weisstein's World of Mathematics, Connected Graph
Eric Weisstein's World of Mathematics, Untraceable Graph
FORMULA
a(n) = A001349(n) - A057864(n).
CROSSREFS
Cf. A000088 (number of simple graphs on n vertices).
Cf. A001349 (number of simple connected graphs on n vertices).
Cf. A057864 (number of traceable simple graphs on n vertices).
Cf. A283420 (number of simple untraceable not necessarily connected graphs on n vertices).
Sequence in context: A178537 A046727 A084159 * A117512 A068127 A247247
KEYWORD
nonn,more
AUTHOR
Eric W. Weisstein, May 14 2017
STATUS
approved