login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A286418
Array read by antidiagonals: T(n,m) is the number of (undirected) cycles in the rook graph K_n X K_m.
9
0, 0, 0, 1, 1, 1, 7, 14, 14, 7, 37, 170, 312, 170, 37, 197, 2904, 13945, 13945, 2904, 197, 1172, 74779, 1241696, 3228524, 1241696, 74779, 1172, 8018, 2751790, 196846257, 1723178763, 1723178763, 196846257, 2751790, 8018
OFFSET
1,7
LINKS
Eric Weisstein's World of Mathematics, Graph Cycle, Rook Graph
EXAMPLE
Table starts:
================================================
m\n 1 2 3 4 5
--+---------------------------------------------
1 | 0 0 1 7 37 ...
2 | 0 1 14 170 2904 ...
3 | 1 14 312 13945 1241696 ...
4 | 7 170 13945 3228524 1723178763 ...
5 | 37 2904 1241696 1723178763 6198979538330 ...
...
CROSSREFS
Main diagonal is A234624.
Columns 1..3 are A002807, A341500, A341501.
Sequence in context: A225556 A064666 A269160 * A040042 A233366 A232831
KEYWORD
nonn,tabl
AUTHOR
Andrew Howroyd, May 08 2017
STATUS
approved