A006246 - OEIS

This site is supported by donations to The OEIS Foundation.

A006246

Number of primitive sorting networks on n elements.
(Formerly M0920)

1, 1, 1, 2, 3, 20, 242, 6405, 316835 (list; graph; refs; listen; history; text; internal format)

	OFFSET	`1,4`
	REFERENCES	`M. H. Klin et al., "2D-configurations and clique-cyclic orientations of the graphs L(K_p)", pages 149-162 of Reports in Molecular Theory, Vol. 1, 1990.` D. E. Knuth, ``Axioms and hulls,'' Lect. Notes Comp. Sci., Vol. 606. `N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).`
	LINKS	`Table of n, a(n) for n=1..9.` `Index entries for sequences related to sorting`
	CROSSREFS	`Cf. A006245.` `Sequence in context: A218873 A012416 A177946 * A110372 A132421 A132500` `Adjacent sequences: A006243 A006244 A006245 * A006247 A006248 A006249`
	KEYWORD	`nonn`
	AUTHOR	`N. J. A. Sloane.`
	STATUS	`approved`

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

Last modified May 23 00:23 EDT 2013. Contains 225585 sequences.