A357887 - OEIS

A357887

Triangle read by rows: T(n,k) = number of circuits of length k in the complete undirected graph on n labeled vertices, for n >= 1 and k = 0 .. n(n-1)/2.

1, 2, 0, 3, 0, 0, 2, 4, 0, 0, 8, 6, 0, 0, 5, 0, 0, 20, 30, 24, 60, 120, 0, 0, 264, 6, 0, 0, 40, 90, 144, 480, 1440, 2340, 3840, 9504, 15840, 11160, 0, 0, 0, 7, 0, 0, 70, 210, 504, 2100, 8280, 23940, 68880, 217224, 594720, 1339800, 2983680, 6482880, 10190880, 12136320, 24192000, 39621120, 0, 0, 129976320

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,2

LINKS

Max Alekseyev, Table of m, a(m) for m = 1..129 (rows n=1..9)

FORMULA

For k >= 1, T(n,k) = A357885(n,k) * n / k.

Last nonzero element in row n:

T(2n+1,n(2n+1)) = A135388(n) = A350028(2n+1) = A007082(n) * (n-1)!^(2*n+1);

T(2n,2n(n-1)) = A350028(2n) * (2n-1)!!.

EXAMPLE

Triangle T(n,k) starts with: