OFFSET
2,4
LINKS
Seiichi Manyama, Rows n = 2..9, flattened
FORMULA
T(n,0) = 1.
T(n,1) = A046092(n-3).
EXAMPLE
T(4,1) = 4;
+--*--*--+ +--*--*--+ +--*--*--+ +--* *--+
| | | | | | | | | |
*--* * * *--* * * * *--* *
| | | | | | | |
*--* * * *--* * *--* * * *
| | | | | | | | | |
+--*--*--+ +--*--*--+ +--* *--+ +--*--*--+
Triangle starts:
=================================================================
n\k| 0 1 2 3 4 ... 8 ... 12 ... 18
---|-------------------------------------------------------------
2 | 1;
3 | 1;
4 | 1, 4, 6;
5 | 1, 12, 58, 156, 146;
6 | 1, 24, 244, 1416, 5435, ... , 1072;
7 | 1, 40, 696, 7076, 47965, ........... , 205792;
8 | 1, 60, 1590, 24960, 263770, ..................... , 4638576;
PROG
(Python)
# Using graphillion
from graphillion import GraphSet
import graphillion.tutorial as tl
def A333668(n):
universe = tl.grid(n - 1, n - 1)
GraphSet.set_universe(universe)
cycles = GraphSet.cycles()
for i in [1, n, n * (n - 1) + 1, n * n]:
cycles = cycles.including(i)
return [cycles.len(2 * k).len() for k in range(2 * n - 2, n * n // 2 + 1)]
print([i for n in range(2, 8) for i in A333668(n)])
CROSSREFS
KEYWORD
nonn,tabf
AUTHOR
Seiichi Manyama, Apr 01 2020
STATUS
approved