Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A049297
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A049297 Number of nonisomorphic circulant digraphs (i.e. Cayley digraphs for the cyclic group) of order n. +0
8
1, 2, 3, 6, 6, 20, 14, 46, 51, 140, 108, 624, 352, 1440, 2172 (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

FORMULA

There is an easy formula for prime orders. Formulae are also known for square-free and prime-squared orders. The subsequent values for n=13, 14, 15 are 352, 1440, 2172.

CROSSREFS

Cf. A049287-A049289.

Sequence in context: A007894 A102625 A117777 this_sequence A056391 A056430 A089878

Adjacent sequences: A049294 A049295 A049296 this_sequence A049298 A049299 A049300

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

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 29 12:46 EST 2009. Contains 167659 sequences.


AT&T Labs Research