|
Search: id:A003749
|
|
|
| A003749 |
|
Number of Hamilton cycles in K_5 X P_n. |
|
+0
1
|
|
| 12, 480, 13440, 382080, 10859520, 308651520, 8772556800, 249335408640, 7086662123520, 201418564362240, 5724759747624960, 162710295705845760, 4624585396735180800, 131440914657055211520, 3735840635158368092160
(list; graph; listen)
|
|
|
OFFSET
|
1,1
|
|
|
REFERENCES
|
F. Faase, On the number of specific spanning subgraphs of the graphs G X P_n, Ars Combin. 49 (1998), 129-154.
|
|
LINKS
|
F. Faase, On the number of specific spanning subgraphs of the graphs G X P_n, Preliminary version of paper that appeared in Ars Combin. 49 (1998), 129-154.
F. Faase, Counting Hamilton cycles in product graphs
F. Faase, Results from the counting program
F. Faase, Counting Hamilton cycles in product graphs
|
|
FORMULA
|
a(n) = 28a(n-1) + 12a(n-2), n>2.
|
|
CROSSREFS
|
Sequence in context: A121348 A112363 A089956 this_sequence A012395 A012687 A012467
Adjacent sequences: A003746 A003747 A003748 this_sequence A003750 A003751 A003752
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Frans Faase (Frans_LiXia(AT)wxs.nl)
|
|
|
Search completed in 0.002 seconds
|
