|
|
A296785
|
|
Detour index for the n-transposition graph.
|
|
2
|
|
|
0, 1, 69, 6216, 846120, 185976720, 63980285040, 32772128296320, 23892198317930880, 23892346459702828800, 31800733054746203116800, 54951669873436196523801600, 120728819293576143371142220800, 331279880265073822312384445491200
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,3
|
|
COMMENTS
|
Also, the maximum detour index of any bipartite graph on n! nodes. - Andrew Howroyd, Dec 21 2017
|
|
LINKS
|
|
|
FORMULA
|
a(n) = n!*(n!/2-1)^2 + (n!/2)^2*(n!-1) for n > 1. - Andrew Howroyd, Dec 20 2017
|
|
MATHEMATICA
|
Table[If[n == 1, 0, n! (n! (2 n! - 5) + 4)/4], {n, 20}]
|
|
PROG
|
(PARI) a(n) = if(n==1, 0, n!*(n!/2-1)^2 + (n!/2)^2*(n!-1)) \\ Andrew Howroyd, Dec 20 2017
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|