Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A003768
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A003768 Number of spanning trees with degrees 1 and 3 in W_4 X P_n. +0
1
2, 16, 144, 1216, 10004, 82608, 682636, 5639688, 46590712, 384898384, 3179752720, 26268806752, 217013752672, 1792809557568, 14810886647616, 122356756509056, 1010822390349184, 8350678243197184 (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

Index entries for sequences related to trees

FORMULA

Faase gives an 8-term linear recurrence on his web page:

a(1) = 2,

a(2) = 16,

a(3) = 144,

a(4) = 1216,

a(5) = 10004,

a(6) = 82608,

a(7) = 682636,

a(8) = 5639688,

a(9) = 46590712,

a(10) = 384898384,

a(11) = 3179752720 and

a(n) = 14a(n-1) - 62a(n-2) + 148a(n-3) - 264a(n-4) + 336a(n-5) - 256a(n-6) + 128a(n-7) - 64a(n-8).

CROSSREFS

Sequence in context: A002302 A056662 A151402 this_sequence A024915 A162440 A103885

Adjacent sequences: A003765 A003766 A003767 this_sequence A003769 A003770 A003771

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

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified December 10 12:37 EST 2009. Contains 170569 sequences.


AT&T Labs Research