|
|
A088974
|
|
Number of (nonisomorphic) connected bipartite graphs with minimum degree at least 2 and with n vertices.
|
|
3
|
|
|
0, 0, 0, 1, 1, 5, 9, 45, 160, 1018, 6956, 67704, 830392, 13539344, 288643968, 8112651795, 300974046019, 14796399706863, 967194378235406, 84374194347669628, 9856131011755992817, 1546820212559671605395
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,6
|
|
COMMENTS
|
The terms were computed using the program Nauty.
As shown in the Hardt et al. reference, this sequence (for n >= 3) also enumerates the connected point-determining bipartite graphs. - Justin M. Troyka, Nov 27 2013
|
|
LINKS
|
|
|
EXAMPLE
|
Consider n = 4. There is one connected bipartite graph with minimum degree at least 2: the square graph. Also there is one connected point-determining bipartite graph: the graph *--*--*--*. - Justin M. Troyka, Nov 27 2013
|
|
CROSSREFS
|
Cf. A006024, A004110 (labeled and unlabeled point-determining graphs [the latter is also unlabeled graphs w/ min. degree >= 2]).
Cf. A059167 (labeled graphs w/ min. degree >= 2).
Cf. A092430, A004108 (labeled and unlabeled connected point-determining graphs [the latter is also unlabeled connected graphs w/ min. degree >= 2]).
Cf. A059166 (labeled connected graphs w/ min. degree >= 2).
Cf. A232699, A218090 (labeled and unlabeled point-determining bipartite graphs).
Cf. A232700 (labeled connected point-determining bipartite graphs).
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Felix Goldberg (felixg(AT)tx.technion.ac.il), Oct 30 2003
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|