id:A049287 - OEIS Search Results

Search: id:A049287

Displaying 1-1 of 1 results found.

page 1

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

+0
9

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; listen)

	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 square-free 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 square-free and prime-squared orders.`
	CROSSREFS	`Cf. A049297, A049288-A049289.` `Sequence in context: A048675 A162474 A048676 this_sequence A006799 A056429 A133806` `Adjacent sequences: A049284 A049285 A049286 this_sequence A049288 A049289 A049290`
	KEYWORD	`nonn,nice`
	AUTHOR	`V. A. Liskovets (liskov(AT)im.bas-net.by)`
	EXTENSIONS	`Further values for (twice) square-free and (twice) prime-squared orders can be found in the Liskovets reference.`

page 1

Search completed in 0.002 seconds

Last modified November 27 22:38 EST 2009. Contains 167602 sequences.

AT&T Labs Research