A382348 Number of connected bipartite graphs with n edges.
1, 1, 2, 4, 7, 17, 36, 94, 237, 658, 1845, 5527, 16809, 53357, 173298, 580331, 1988935, 6991328, 25124511, 92325353, 346401296, 1326493369
Offset: 1
Examples
a(3) = 2 since there are two connected bipartite graphs with three edges: a path and a star "Y".
Links
- Brendan McKay and Adolfo Piperno, nauty and Traces.
Programs
-
nauty
for (( i=$(bc <<< "sqrt(4*${n})"); i<=$((n+1)); i++ )) do ~/nauty2_8_9/geng -c -b ${i}:${i} ${n} -u; done
Extensions
a(19)-a(22) from Sean A. Irvine, Jun 09 2025