A333651
Triangle T(n,k), n >= 2, 0 <= k <= floor(n^2/2)-2, read by rows, where T(n,k) is the number of 2*(k+2)-cycles in the n X n grid graph which pass through NW corner (0,0).
Original entry on oeis.org
1, 1, 2, 4, 1, 2, 6, 18, 40, 24, 6, 1, 2, 6, 20, 72, 248, 698, 1100, 1096, 662, 206, 1, 2, 6, 20, 74, 298, 1228, 4762, 15984, 40026, 75524, 109150, 121130, 99032, 51964, 11996, 1072, 1, 2, 6, 20, 74, 300, 1300, 5844, 26148, 110942, 427388, 1393796, 3790524, 8648638, 16727776, 27529284, 38120312, 43012614, 37385280, 23166526, 9496426, 2286972, 242764
Offset: 2
T(3,0) = 1;
+--*
| |
*--*
T(3,1) = 2;
+--*--* +--*
| | | |
*--*--* * *
| |
*--*
T(3,2) = 4;
+--*--* +--*--* +--*--* +--*
| | | | | | | |
* * * *--* *--* * * *--*
| | | | | | | |
*--*--* *--* *--* *--*--*
Triangle starts:
===================================================
n\k| 0 1 2 3 4 5 6 ... 10 ... 16
---|-----------------------------------------------
2 | 1;
3 | 1, 2, 4;
4 | 1, 2, 6, 18, 40, 24, 6;
5 | 1, 2, 6, 20, 72, 248, 698, ... , 206;
6 | 1, 2, 6, 20, 74, 298, 1228, .......... , 1072;
7 | 1, 2, 6, 20, 74, 300, 1300, ...
8 | 1, 2, 6, 20, 74, 300, 1302, ...
9 | 1, 2, 6, 20, 74, 300, 1302, ...
-
# Using graphillion
from graphillion import GraphSet
import graphillion.tutorial as tl
def A333651(n):
universe = tl.grid(n - 1, n - 1)
GraphSet.set_universe(universe)
cycles = GraphSet.cycles().including(1)
return [cycles.len(2 * k).len() for k in range(2, n * n // 2 + 1)]
print([i for n in range(2, 8) for i in A333651(n)])
A333652
Triangle T(n,k), n >= 2, 0 <= k <= floor(n^2/2)-n, read by rows, where T(n,k) is the number of 2*(k+n)-cycles in the n X n grid graph which pass through NW and SW corners.
Original entry on oeis.org
1, 1, 3, 1, 6, 17, 17, 6, 1, 10, 45, 167, 404, 570, 460, 186, 1, 15, 100, 506, 2164, 7726, 20483, 39401, 56015, 57632, 37450, 10340, 1072, 1, 21, 196, 1316, 7066, 33983, 147377, 546400, 1656592, 4099732, 8394433, 14227675, 19443270, 20239262, 14767415, 7007270, 1926990, 230440
Offset: 2
T(3,0) = 1;
+--*
| |
* *
| |
+--*
T(3,1) = 3;
+--*--* +--*--* +--*
| | | | | |
* * * *--* * *--*
| | | | | |
+--*--* +--* +--*--*
Triangle starts:
====================================================================
n\k| 0 1 2 3 4 ... 7 ... 12 ... 17 ... 24
---|----------------------------------------------------------------
2 | 1;
3 | 1, 3;
4 | 1, 6, 17, 17, 6;
5 | 1, 10, 45, 167, 404, ... , 186;
6 | 1, 15, 100, 506, 2164, .......... , 1072;
7 | 1, 21, 196, 1316, 7066, .................. , 230440;
8 | 1, 28, 350, 3038, 20317, ............................ , 4638576;
-
# Using graphillion
from graphillion import GraphSet
import graphillion.tutorial as tl
def A333652(n):
universe = tl.grid(n - 1, n - 1)
GraphSet.set_universe(universe)
cycles = GraphSet.cycles().including(1).including(n)
return [cycles.len(2 * k).len() for k in range(n, n * n // 2 + 1)]
print([i for n in range(2, 8) for i in A333652(n)])
A333668
Triangle T(n,k), n >= 2, 0 <= k <= floor(n^2/2)-2*n+2, read by rows, where T(n,k) is the number of 2*(k+2*n-2)-cycles in the n X n grid graph which pass through four corners ((0,0), (0,n-1), (n-1,n-1), (n-1,0)).
Original entry on oeis.org
1, 1, 1, 4, 6, 1, 12, 58, 156, 146, 1, 24, 244, 1416, 5435, 12976, 16654, 7108, 1072, 1, 40, 696, 7076, 47965, 236628, 873610, 2348664, 4335724, 4958224, 3407276, 1298704, 205792
Offset: 2
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;
-
# 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)])
Showing 1-3 of 3 results.