|
| |
|
|
A033995
|
|
Number of bipartite graphs with n nodes.
|
|
14
|
|
|
|
1, 2, 3, 7, 13, 35, 88, 303, 1119, 5479, 32303, 251135, 2527712, 33985853, 611846940, 14864650924, 488222721992, 21712049275198, 1308300679611469, 106897965189674291
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
|
OFFSET
|
1,2
|
|
|
REFERENCES
|
P. Hanlon, The enumeration of bipartite graphs, Discrete Math. 28 (1979), 49-57.
R. C. Read and R. J. Wilson, An Atlas of Graphs, Oxford, 1998.
|
|
|
LINKS
|
Table of n, a(n) for n=1..20.
Eric Weisstein's World of Mathematics, Bipartite Graph.
Eric Weisstein's World of Mathematics, Bicolorable Graph
Eric Weisstein's World of Mathematics, n-Colorable Graph
|
|
|
CROSSREFS
|
Cf. A005142.
Equals A076278(n) + 1.
Sequence in context: A045611 A006840 A123408 * A013917 A196419 A056893
Adjacent sequences: A033992 A033993 A033994 * A033996 A033997 A033998
|
|
|
KEYWORD
|
nonn,nice,more
|
|
|
AUTHOR
|
R. C. Read (rcread(AT)math.uwaterloo.ca)
|
|
|
STATUS
|
approved
|
| |
|
|
