A003400
Number of asymmetric (not necessarily connected) graphs with n nodes.
Original entry on oeis.org
1, 0, 0, 0, 0, 8, 152, 3696, 135004, 7971848, 805364776, 144123121972
Offset: 1
- F. Harary and E. M. Palmer, Graphical Enumeration, Academic Press, NY, 1973, p. 220, Section P3.4.
- N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
- Klaus Brockhaus, The 6-node asymmetric graphs
- Zoran Maksimovic, Number of graphs on n nodes whose automorphism group orders are k, n<=11
- Yoav Spector, Moshe Schwartz, Study of potential Hamiltonians for quantum graphity, arXiv:1808.05632 [cond-mat.stat-mech], 2018.
- Peter Steinbach, Field Guide to Simple Graphs, Volume 1, Part 17 (For Volumes 1, 2, 3, 4 of this book see A000088, A008406, A000055, A000664, respectively.)
- Eric Weisstein's World of Mathematics, Graph Automorphism
- Eric Weisstein's World of Mathematics, Identity Graph
Cf.
A124059 (connected simple asymmetric graphs).
Cf.
A275867 (disconnected simple asymmetric graphs).
A075096
Number of simple graphs g on n nodes with |Aut(g)| = 4.
Original entry on oeis.org
0, 0, 0, 2, 6, 36, 248, 2264, 31754, 710574, 26501530, 1712953820
Offset: 1
a(10)-a(11) from Maksimovic's preprint added by
Max Alekseyev, Apr 26 2010
A075097
Number of simple graphs g on n nodes with |Aut(g)| = 6.
Original entry on oeis.org
0, 0, 2, 2, 2, 8, 38, 252, 3262, 71362, 2626418, 164764114
Offset: 1
a(10)-a(11) from Maksimovic's preprint added by
Max Alekseyev, Apr 26 2010
A075098
Number of simple graphs g on n nodes with |Aut(g)| = 8.
Original entry on oeis.org
0, 0, 0, 2, 4, 14, 74, 623, 7003, 117914, 3079400, 131895854
Offset: 1
a(10)-a(11) from Maksimovic's preprint added by
Max Alekseyev, Apr 26 2010
A095348
Number of distinct automorphism group orders for the simple graphs on n nodes.
Original entry on oeis.org
1, 1, 2, 5, 8, 14, 19, 30, 45, 62, 81
Offset: 1
A095853
Number of simple graphs g on n nodes with |Aut(g)| = 12.
Original entry on oeis.org
0, 0, 0, 0, 6, 18, 70, 446, 3924, 54510
Offset: 1
A095854
Number of simple graphs g on n nodes with |Aut(g)| = 16.
Original entry on oeis.org
0, 0, 0, 0, 0, 6, 20, 164, 1280, 16346
Offset: 1
A095855
Number of simple graphs g on n nodes with |Aut(g)| = 24.
Original entry on oeis.org
0, 0, 0, 2, 2, 2, 24, 170, 1570, 19844
Offset: 1
A095856
Number of simple graphs g on n nodes with |Aut(g)| = 36.
Original entry on oeis.org
0, 0, 0, 0, 0, 2, 6, 22, 164, 1550
Offset: 1
A095857
Number of simple graphs g on n nodes with |Aut(g)| = 48.
Original entry on oeis.org
0, 0, 0, 0, 0, 8, 28, 96, 660, 6284
Offset: 1
Showing 1-10 of 11 results.
Comments