|
|
A003771
|
|
Number of Hamiltonian cycles in K_4 X P_n.
|
|
1
|
|
|
3, 30, 198, 1326, 8886, 59550, 399078, 2674446, 17922966, 120111870, 804937158, 5394336366, 36150480246, 242264688990, 1623551862438, 10880333659086, 72915231888726, 488645955902910, 3274691227542918, 21945546680994606, 147069444311876406, 985595016821145630
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
LINKS
|
|
|
FORMULA
|
a(n) = 7*a(n-1) - 2*a(n-2), n>3.
G.f.: 3*x*(1+3*x-2*x^2)/(1-7*x+2*x^2). - R. J. Mathar, Dec 16 2008
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|