|
|
A003773
|
|
Number of spanning trees in K_4 X P_n.
|
|
1
|
|
|
16, 3456, 686000, 135834624, 26894628304, 5325000912000, 1054323287943536, 208750686023540736, 41331581509440922000, 8183444388183674181504, 1620280657278860350213424, 320807386696826179092096000
(list;
graph;
refs;
listen;
history;
text;
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
|
|
|
FORMULA
|
a(1) = 16,
a(2) = 3456,
a(3) = 686000,
a(4) = 135834624,
a(5) = 26894628304 and
a(n) = 205a(n-1) - 1394a(n-2) + 1394a(n-3) - 205a(n-4) + a(n-5).
a(n) = 204*a(n-1) - 1190*a(n-2) + 204*a(n-3) - a(n-4). - Paul Raff, Jun 04 2008
|
|
MATHEMATICA
|
LinearRecurrence[{204, -1190, 204, -1}, {16, 3456, 686000, 135834624}, 12] (* Ray Chandler, Aug 11 2015 *)
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|