|
Search: id:A145414
|
|
|
| A145414 |
|
Number of paths in K_6 X P_n joining two different vertices in K_6 from opposite sides. |
|
+0
1
|
|
| 325, 28506, 12139576, 5844687696, 2760949256856, 1307471887123416, 618956724210141816, 293027167159964445816, 138724393741836055216056
(list; graph; listen)
|
|
|
OFFSET
|
1,1
|
|
|
LINKS
|
F. Faase, Counting Hamilton cycles in product graphs.
F. Faase, Results from the counting program
|
|
FORMULA
|
Recurrence:
a(1) = 325,
a(2) = 28506,
a(3) = 12139576,
a(4) = 5844687696,
a(5) = 2760949256856,
a(6) = 1307471887123416,
a(7) = 618956724210141816,
a(8) = 293027167159964445816,
a(9) = 138724393741836055216056, and
a(n) = 426a(n-1) + 23541a(n-2) - 517674a(n-3) + 77868a(n-4) + 101434248a(n-5)
- 276637248a(n-6) + 207532800a(n-7) - 24883200a(n-8).
|
|
CROSSREFS
|
Sequence in context: A031714 A133447 A031606 this_sequence A166220 A121000 A048909
Adjacent sequences: A145411 A145412 A145413 this_sequence A145415 A145416 A145417
|
|
KEYWORD
|
nonn,more
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com), Feb 03 2009
|
|
EXTENSIONS
|
Definition corrected by Frans Faase (faase009(AT)planet.nl), Feb 05 2009
|
|
|
Search completed in 0.002 seconds
|
