|
| |
|
|
A003749
|
|
Number of Hamilton cycles in K_5 X P_n.
|
|
0
| |
|
|
12, 480, 13440, 382080, 10859520, 308651520, 8772556800, 249335408640, 7086662123520, 201418564362240, 5724759747624960, 162710295705845760, 4624585396735180800, 131440914657055211520, 3735840635158368092160
(list; graph; refs; listen; history; internal format)
|
|
|
|
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: A112363 A089956 A178217 * A012395 A012687 A012467
Adjacent sequences: A003746 A003747 A003748 * A003750 A003751 A003752
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| Frans Faase (Frans_LiXia(AT)wxs.nl)
|
| |
|
|
