%I #15 Jun 28 2023 16:28:01
%S 1,52,733,9394,119235,1512196,19177677,243212478,3084441599,
%T 39117172360,496087629441,6291429718962,79788500460003,
%U 1011885230273244,12832823194696645,162747064808635206,2063973507784856167,26175505197898511728,331960206747350288969,4209950410912939269210
%N Number of (undirected) cycles in the graph C_5 X P_n.
%H Ed Wynn, <a href="/A339142/b339142.txt">Table of n, a(n) for n = 1..87</a>
%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/GraphCycle.html">Graph Cycle</a>
%o (Python)
%o # Using graphillion
%o from graphillion import GraphSet
%o def make_CnXPk(n, k):
%o grids = []
%o for i in range(1, k + 1):
%o for j in range(1, n):
%o grids.append((i + (j - 1) * k, i + j * k))
%o grids.append((i + (n - 1) * k, i))
%o for i in range(1, k * n, k):
%o for j in range(1, k):
%o grids.append((i + j - 1, i + j))
%o return grids
%o def A339142(n):
%o universe = make_CnXPk(5, n)
%o GraphSet.set_universe(universe)
%o cycles = GraphSet.cycles()
%o return cycles.len()
%o print([A339142(n) for n in range(1, 9)])
%Y Cf. A003731 (Hamiltonian cycles), A339117, A339136, A339137, A339140, A339143.
%K nonn
%O 1,2
%A _Seiichi Manyama_, Nov 25 2020
%E More terms from _Ed Wynn_, Jun 28 2023
|