OFFSET
1,2
COMMENTS
Paths of length zero are not counted here.
LINKS
Andrew Howroyd, Table of n, a(n) for n = 1..100
Eric Weisstein's World of Mathematics, Rook Graph.
Wikipedia, Induced path.
FORMULA
PROG
(PARI) a(n) = {sum(k=0, n-1, n!^2*(1 + k)/(k!^2)) - n^2}
CROSSREFS
KEYWORD
nonn
AUTHOR
Andrew Howroyd, Feb 24 2023
STATUS
approved