A078468 - OEIS

This site is supported by donations to The OEIS Foundation.

A078468

Distinct compositions of the complete graph with one vertex removed (K^-_n).

1, 4, 13, 47, 188, 825, 3937, 20270, 111835, 657423, 4097622, 26965867, 186685725, 1355314108, 10289242825, 81481911259, 671596664012, 5749877335253, 51042081429213, 469037073951694, 4454991580211951, 43677136038927595 (list; graph; refs; listen; history; internal format)

	OFFSET	`0,2`
	LINKS	`A. Knopfmacher and M.E. Mays, Graph compositions,Integers 1(2001), #A04.`
	FORMULA	`a(n) = A000110(n+2)-A000110(n). E.g.f. (-1+exp(x)+exp(2x))*exp(exp(x)-1).`
	EXAMPLE	`a(5)=A000110(7)-A000110(5)=825.`
	MAPLE	`with (combinat):a:=n->bell(n+2)-bell(n): seq(a(n), n=0..21); - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Jul 01 2007`
	PROG	`(PARI) a(n)=polcoeff((-1+exp(x)+exp(2x))exp(exp(x)-1), n)`
	CROSSREFS	`Cf. A000110.` `Sequence in context: A149440 A149441 A149442 * A149443 A125656 A149444` `Adjacent sequences: A078465 A078466 A078467 * A078469 A078470 A078471`
	KEYWORD	`nonn`
	AUTHOR	`Ralf Stephan (ralf(AT)ark.in-berlin.de), Jan 02 2003`

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

Last modified February 17 10:05 EST 2012. Contains 206009 sequences.