Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A049313
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A049313 Switching classes of tournaments on n nodes. +0
4
1, 1, 1, 2, 2, 6, 12, 79, 792, 19576, 886288, 75369960, 11856006240, 3467430423264, 1893448825054528, 1938818712501985736, 3737086626658278741376, 13606268915761294708760704, 93863103860384959101157737728 (list; graph; listen)
OFFSET

1,4

LINKS

L. Babai and P. J. Cameron, Automorphisms and enumeration of switching classes of tournaments, Electron. J. Combin., 7 (2000), no. 1, Research Paper 38, 25 pp.

P. J. Cameron, Sequences realized by oligomorphic permutation groups, J. Integ. Seqs. Vol. 3 (2000), #00.1.5.

FORMULA

Same as for switching classes of graphs but summed only over "level" permutations (same power of 2 divides all cycle lengths)

EXAMPLE

a(4)=2: the "local orders" form one switching class and the class containing a 3-cycle dominating a point the other.

CROSSREFS

A002854.

Sequence in context: A059727 A103872 A159322 this_sequence A049954 A049952 A019100

Adjacent sequences: A049310 A049311 A049312 this_sequence A049314 A049315 A049316

KEYWORD

nonn,nice

AUTHOR

Peter Cameron (p.j.cameron(AT)qmw.ac.uk)

EXTENSIONS

More terms from Vladeta Jovovic (vladeta(AT)eunet.rs), Mar 01 2000

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 25 20:09 EST 2009. Contains 167514 sequences.


AT&T Labs Research