|
| |
|
|
A003400
|
|
Number of asymmetric (not necessarily connected) graphs with n nodes.
(Formerly M4575)
|
|
8
| |
|
|
1, 0, 0, 0, 0, 8, 152, 3696, 135004, 7971848, 805364776
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,6
|
|
|
COMMENTS
| Number of simple graphs g on n nodes with |Aut(g)| = 1.
|
|
|
REFERENCES
| 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).
P. Steinbach, Field Guide to Simple Graphs. Design Lab, Albuquerque NM, 1990.
|
|
|
LINKS
| Klaus Brockhaus, The 6-node asymmetric graphs
Zoran Maksimovic, Number of graphs on n nodes whose automorphism group orders are k, n<=11
Eric Weisstein's World of Mathematics, Identity Graph
Eric Weisstein's World of Mathematics, Graph Automorphism
|
|
|
CROSSREFS
| See A124059 for connected asymmetric graphs. Cf. A000088.
Sequence in context: A003491 A053606 A123770 * A059510 A094059 A171202
Adjacent sequences: A003397 A003398 A003399 * A003401 A003402 A003403
|
|
|
KEYWORD
| nonn,nice,hard
|
|
|
AUTHOR
| N. J. A. Sloane (njas(AT)research.att.com).
|
|
|
EXTENSIONS
| a(8) and a(9) from Eric Weisstein (eric(AT)weisstein.com), Jun 09, 2004
a(10) and a(11) from Zoran Maksimovic, Vladeta Jovovic (vladeta(AT)eunet.rs), Jan 21 2005
|
| |
|
|
