id:A003776 - OEIS Search Results

Search: id:A003776

Displaying 1-1 of 1 results found.

page 1

Number of 2-factors in P_5 X P_2n.

+0
1

3, 54, 1140, 24360, 521064, 11146656, 238452456, 5101047216, 109123156248, 2334395822496, 49938107061384, 1068291209653392, 22853211220567416, 488882861126970624 (list; graph; listen)

	OFFSET	`1,1`
	LINKS	`F. Faase, Counting Hamilton cycles in product graphs`
	FORMULA	`a(n) = 24a(n-1) - 57a(n-2) + 26a(n-3), n>3.` `a(n)=(2/3)sqrt(3)[11+6sqrt(3)]^n-(2/3)sqrt(3)[11-6sqrt(3)]^n+(1/3)2^n+(4/3)[11-6 sqrt(3)]^n+(4/3)[11+6*sqrt(3)]^n, with n>=0 - Paolo P. Lava (ppl(AT)spl.at), Jun 17 2008`
	CROSSREFS	`Adjacent sequences: A003773 A003774 A003775 this_sequence A003777 A003778 A003779` `Sequence in context: A045481 A119294 A065102 this_sequence A091826 A091796 A006025`
	KEYWORD	`nonn`
	AUTHOR	`Frans Faase (Frans_LiXia(AT)wxs.nl)`

page 1

Search completed in 0.002 seconds

Last modified October 13 02:37 EDT 2008. Contains 145008 sequences.

AT&T Labs Research