|
Search: id:A003764
|
|
|
| A003764 |
|
Number of 2-factors in W_4 X P_n. |
|
+0
1
|
|
| 1, 13, 85, 673, 5021, 38237, 289089, 2191309, 16594837, 125714929, 952245373, 7213225309, 54639088433, 413885098253, 3135127983381, 23748220228801, 179889887447581, 1362644200671133, 10321865130390817
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
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(1) = 1,
a(2) = 13,
a(3) = 85,
a(4) = 673,
a(5) = 5021 and
a(n) = 6a(n-1) + 16a(n-2) - 29a(n-3) - 16a(n-4) + 16a(n-5).
G.f.: x(1+7x-9x^2-16x^3+16x^4)/(1-6x-16x^2+29x^3+16x^4-16x^5). [From R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Dec 16 2008]
|
|
CROSSREFS
|
Sequence in context: A010025 A001848 A055843 this_sequence A082036 A037060 A000836
Adjacent sequences: A003761 A003762 A003763 this_sequence A003765 A003766 A003767
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Frans Faase (Frans_LiXia(AT)wxs.nl)
|
|
EXTENSIONS
|
Added recurrence from Faase's web page. - N. J. A. Sloane (njas(AT)research.att.com), Feb 03 2009
|
|
|
Search completed in 0.007 seconds
|
