cp's OEIS Frontend

A145416 Number of Hamiltonian cycles in P_7 X P_2n.

%I A145416 #15 Jun 29 2025 19:17:19
%S A145416 1,92,5320,301384,17066492,966656134,54756073582,3101696069920,
%T A145416 175698206778318,9952578156814524,563772503196695338,
%U A145416 31935387285412942410,1809007988782552388490,102472842263117124008066,5804663918990466729365476,328810272735298761062754308
%N A145416 Number of Hamiltonian cycles in P_7 X P_2n.
%D A145416 F. Faase, On the number of specific spanning subgraphs of the graphs G X P_n, Ars Combin. 49 (1998), 129-154.
%H A145416 Huaide Cheng, <a href="/A145416/b145416.txt">Table of n, a(n) for n = 1..571</a> (terms 1..500 from Seiichi Manyama)
%H A145416 F. Faase, <a href="http://www.iwriteiam.nl/Cpaper.zip">On the number of specific spanning subgraphs of the graphs G X P_n</a>, Preliminary version of paper that appeared in Ars Combin. 49 (1998), 129-154.
%H A145416 F. Faase, <a href="http://www.iwriteiam.nl/counting.html">Counting Hamiltonian cycles in product graphs</a>.
%H A145416 F. Faase, <a href="http://www.iwriteiam.nl/Cresults.html">Results from the counting program</a>
%H A145416 <a href="/index/Rec#order_18">Index entries for linear recurrences with constant coefficients</a>, signature (85,-1932,20403,-116734,386724,-815141,1251439,-1690670,2681994,-4008954,3390877,-1036420,-178842,92790,17732,-5972,1728,144).
%F A145416 Recurrence:
%F A145416 a(1) = 1,
%F A145416 a(2) = 92,
%F A145416 a(3) = 5320,
%F A145416 a(4) = 301384,
%F A145416 a(5) = 17066492,
%F A145416 a(6) = 966656134,
%F A145416 a(7) = 54756073582,
%F A145416 a(8) = 3101696069920,
%F A145416 a(9) = 175698206778318,
%F A145416 a(10) = 9952578156814524,
%F A145416 a(11) = 563772503196695338,
%F A145416 a(12) = 31935387285412942410,
%F A145416 a(13) = 1809007988782552388490,
%F A145416 a(14) = 102472842263117124008066,
%F A145416 a(15) = 5804663918990466729365476,
%F A145416 a(16) = 328810272735298761062754308,
%F A145416 a(17) = 18625745945872429428768223714,
%F A145416 a(18) = 1055071695766249759732087999456, and
%F A145416 a(n) = 85a(n-1) - 1932a(n-2) + 20403a(n-3) - 116734a(n-4) + 386724a(n-5)
%F A145416 - 815141a(n-6) + 1251439a(n-7) - 1690670a(n-8) + 2681994a(n-9)
%F A145416 - 4008954a(n-10) + 3390877a(n-11) - 1036420a(n-12) - 178842a(n-13)
%F A145416 + 92790a(n-14) + 17732a(n-15) - 5972a(n-16) + 1728a(n-17) + 144a(n-18).
%Y A145416 Cf. A321172.
%K A145416 nonn
%O A145416 1,2
%A A145416 _N. J. A. Sloane_, Feb 03 2009
%E A145416 Recurrence corrected by _Frans J. Faase_, Feb 04 2009