Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A003757
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A003757 Number of perfect matchings (or domino tilings) in D_4 X P_n. +0
1
1, 6, 13, 49, 132, 433, 1261, 3942, 11809, 36289, 109824, 335425, 1018849, 3104934, 9443629, 28756657, 87504516, 266383153, 810723277, 2467770054, 7510988353, 22861948801, 69584925696, 211799836801, 644660351425 (list; graph; listen)
OFFSET

1,2

LINKS

Index entries for sequences related to dominoes

F. Faase, Counting Hamilton cycles in product graphs

FORMULA

a(n) = a(n-1) + 6a(n-2) + a(n-3) - a(n-4), n>4.

CROSSREFS

Sequence in context: A100905 A041489 A131188 this_sequence A064521 A111366 A119110

Adjacent sequences: A003754 A003755 A003756 this_sequence A003758 A003759 A003760

KEYWORD

nonn

AUTHOR

Frans Faase (Frans_LiXia(AT)wxs.nl)

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 August 29 17:54 EDT 2008. Contains 143238 sequences.


AT&T Labs Research