A049524 - OEIS

This site is supported by donations to The OEIS Foundation.

A049524

Number of digraphs with a source and a sink on n labeled nodes.

1, 3, 48, 3424, 962020, 1037312116, 4344821892264, 71771421308713624, 4716467927380427847264, 1237465168798883061207535456, 1297923989772809185944542332007104 (list; graph; refs; listen; history; text; internal format)

	OFFSET	`1,2`
	REFERENCES	`V. Jovovic, G. Kilibarda, Enumeration of labeled initially-finally connected digraphs, Scientific review, Serbian Scientific Society, 19-20 (1996), p. 244.` `R. W. Robinson, Counting digraphs with restrictions on the strong components, Combinatorics and Graph Theory '95 (T.-H. Ku, ed.), World Scientific, Singapore (1995), 343-354.`
	LINKS	`Table of n, a(n) for n=1..11.` `Robinson 1995 reference.`
	CROSSREFS	`Cf. A003027, A003028, A003029, A003030, A049414.` `Sequence in context: A199012 A201698 A003029 * A033493 A094045 A033494` `Adjacent sequences: A049521 A049522 A049523 * A049525 A049526 A049527`
	KEYWORD	`nonn`
	AUTHOR	`Vladeta Jovovic, Goran Kilibarda (vladeta(AT)eunet.rs)`
	STATUS	`approved`

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

Last modified May 24 11:30 EDT 2013. Contains 225620 sequences.