login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A078780 Number of different digraphs on an n-cube. 0
1, 4, 112, 11223994, 314824455746718261696, 136221825854745676520057815453547961471533176827330560 (list; graph; refs; listen; history; internal format)
OFFSET

1,2

COMMENTS

There are 2^(E(n)) directed graphs on the E(n)=n2^(n-1) edges of an n-cube, but many of these are equivalent under symmetries. This sequence gives the number of structurally different digraphs on the n-cube, i.e. the number of equivalence classes generated by the symmetries.

REFERENCES

R. Edwards and L. Glass. Combinatorial explosion in model gene networks, Chaos, Vol. 10 (2000), pp. 691-704.

CROSSREFS

Sequence in context: A185320 A196458 A085522 * A041377 A103499 A199834

Adjacent sequences:  A078777 A078778 A078779 * A078781 A078782 A078783

KEYWORD

nonn

AUTHOR

Roderick Edwards (edwards(AT)math.uvic.ca), Jan 09 2003

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

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

Last modified February 17 02:08 EST 2012. Contains 205978 sequences.