A cubic graph is a graph, whose vertices are all of degree 3. A bicubic graph is a cubic graph that is bipartite.
The picture below shows the smallest bicubic graph. The only one with 6 vertices.
It's easy to notice that every bicubic graph has an even number of vertices. My question is: how many bicubic graphs of n vertices are there?

Just like @Robert said in the comment, the problem is hard. The only known solution is up to n = 28: