A049287 - OEIS

This site is supported by donations to The OEIS Foundation.

A049287

Number of nonisomorphic circulant graphs, i.e. undirected Cayley graphs for the cyclic group of order n.

1, 2, 2, 4, 3, 8, 4, 12, 8, 20, 8, 48, 14, 48, 44, 84, 36, 192, 60, 336, 200, 416, 188, 1312, 423, 1400, 928, 3104, 1182, 8768, 2192, 8364, 6768, 16460, 11144, 46784, 14602, 58288, 44424, 136128, 52488, 355200, 99880, 432576, 351424, 762608, 364724 (list; graph; refs; listen; history; internal format)

	OFFSET	`1,2`
	LINKS	`V. A. Liskovets, Some identities for enumerators of circulant graphs.` `V. A. Liskovets and R. Poeschel, On the enumeration of circulant graphs of prime-power and squarefree orders` `R. Poeschel, Publications` `Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics.` `Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics.`
	FORMULA	`There is an easy formula for prime orders. Formulae are also known for squarefree and prime-squared orders.`
	CROSSREFS	`Cf. A049297, A049288-A049289.` `Sequence in context: A048675 A162474 A048676 * A185959 A006799 A056429` `Adjacent sequences: A049284 A049285 A049286 * A049288 A049289 A049290`
	KEYWORD	`nonn,nice`
	AUTHOR	`V. A. Liskovets (liskov(AT)im.bas-net.by)`
	EXTENSIONS	`Further values for (twice) squarefree and (twice) prime-squared orders can be found in the Liskovets reference.`

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

Last modified February 15 21:56 EST 2012. Contains 205860 sequences.