OFFSET
1,1
COMMENTS
Circuits are allowed to be self-intersecting and are directional with a designated start node. The number of (self-avoiding) directed cycles is given by A010790. - Andrew Howroyd, Sep 05 2018
LINKS
Andrew Howroyd, Table of n, a(n) for n = 1..100
FORMULA
a(n) = 2*n^(2*n).
EXAMPLE
a(2) = 32 because there are 32 circuits of length 4 in the complete bipartite graph K2,2.
PROG
(MATLAB)
nmax = 10;
for k=1:nmax
an = 2*k^(2*k);
fprintf('%3.0f ', an);
end
(PARI) a(n)=2*n^(2*n); \\ Andrew Howroyd, Sep 05 2018
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Thibaut Lienart (syncthib(AT)gmail.com), Jan 30 2010
EXTENSIONS
More terms from Max Alekseyev, Jan 18 2012
STATUS
approved