id:A003757 - OEIS Search Results

Search: id:A003757

Displaying 1-1 of 1 results found.

page 1

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

Last modified August 29 17:54 EDT 2008. Contains 143238 sequences.

AT&T Labs Research