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)])
A333667
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 NW and SE corners ((0,0),(n-1,n-1)).
Original entry on oeis.org
1, 3, 20, 16, 6, 175, 420, 562, 456, 186, 1764, 8064, 21224, 39500, 55376, 57248, 37586, 10260, 1072, 19404, 138600, 569768, 1717152, 4151965, 8371428, 14126846, 19364732, 20241450, 14759356, 6998166, 1927724, 230440
Offset: 2
T(3,0) = 3;
+--*--* +--*--* +--*
| | | | | |
*--* * * * * *--*
| | | | | |
*--+ *--*--+ *--*--+
Triangle starts:
=======================================================================
n\k| 0 1 2 ... 4 ... 8 ... 12 ... 18
---|-------------------------------------------------------------------
2 | 1;
3 | 3;
4 | 20, 16, 6;
5 | 175, 420, 562, ... , 186;
6 | 1764, 8064, 21224, .......... , 1072;
7 | 19404, 138600, 569768, .................. , 230440;
8 | 226512, 2265120, 12922446, ............................ , 4638576;
-
# Using graphillion
from graphillion import GraphSet
import graphillion.tutorial as tl
def A333667(n):
universe = tl.grid(n - 1, n - 1)
GraphSet.set_universe(universe)
cycles = GraphSet.cycles().including(1).including(n * n)
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 A333667(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.