|
|
A001928
|
|
Number of connected topologies with n unlabeled nodes.
(Formerly M1655 N0648)
|
|
3
|
|
|
1, 1, 2, 6, 21, 94, 512, 3485, 29515, 314474, 4255727, 73831813, 1653083021, 47941962135, 1803010446411, 87882300251730, 5543501326580737
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,3
|
|
REFERENCES
|
K. K.-H. Butler and G. Markowsky, Enumeration of finite topologies, Proc. 4th S-E Conf. Combin., Graph Theory, Computing, Congress. Numer. 8 (1973), 169-184.
N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
J. A. Wright, There are 718 6-point topologies, quasi-orderings and transgraphs, Notices Amer. Math. Soc., 17 (1970), p. 646, Abstract #70T-A106.
J. A. Wright, personal communication.
|
|
LINKS
|
K. K.-H. Butler and G. Markowsky, Enumeration of finite topologies, Proc. 4th S-E Conf. Combin., Graph Theory, Computing, Congress. Numer. 8 (1973), 169-184. [Annotated scan of pages 180 and 183 only]
|
|
FORMULA
|
|
|
MATHEMATICA
|
A001930 = Cases[Import["https://oeis.org/A001930/b001930.txt", "Table"], {_, _}][[All, 2]];
(* EulerInvTransform is defined in A022562 *)
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,more
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|