proposed
proposed
editing
Number of Hamiltonian cycles in P_5 X P_{2n}: a(n) = 11a(n-1)+2a(n-3).
G.f.: x*(1+3*x)/(1-11*x-2*x^3). [_Colin Barker_, Aug 29 2012]
proposed
editing
Kwong, Y. H. H.; Enumeration of Hamiltonian cycles in P_4 X P_n and P_5 X P_n. Ars Combin. 33 (1992), 87-96.
Kwong, Y. H. H.; A Matrix Method for Counting Hamiltonian Cycles on Grid Graphs, European J. of Combinatorics 15 (1994), 277-283.
<a href="/index/Rec">Index entries for linear recurrences with constant coefficients</a>, signature (11,0,2).
approved
F. Faase, <a href="http://www.iwriteiam.nl/counting.html">Counting Hamilton cycles in product graphs</a>
<a href="/index/Rec">Index to sequences with linear recurrences with constant coefficients</a>, signature (11,0,2).
<a href="/index/Rea#recLCC">Index to sequences with linear recurrences with constant coefficients</a>, signature (11,0,2).
editing