A051929 - OEIS

This site is supported by donations to The OEIS Foundation.

A051929

Number of independent sets of vertices in graph K_4 X C_n (n > 2).

5, 1, 21, 73, 325, 1361, 5781, 24473, 103685, 439201, 1860501, 7881193, 33385285, 141422321, 599074581, 2537720633, 10749957125, 45537549121, 192900153621, 817138163593, 3461452808005, 14662949395601, 62113250390421 (list; graph; refs; listen; history; internal format)

	OFFSET	`0,1`
	FORMULA	`a(n) = 3a(n-1) + 5a(n-2) + a(n-3)`
	CROSSREFS	`Sequence in context: A029757 A146056 A101625 * A167572 A147476 A146675` `Adjacent sequences: A051926 A051927 A051928 * A051930 A051931 A051932`
	KEYWORD	`easy,nonn`
	AUTHOR	`Stephen G. Penrice (spenrice(AT)ets.org), Dec 19 1999`
	EXTENSIONS	`More terms from James A. Sellers (sellersj(AT)math.psu.edu), Dec 20 1999`

Content is available under The OEIS End-User License Agreement .

Last modified February 15 15:20 EST 2012. Contains 205823 sequences.