Skip to main content
1 of 2

Which graphs are prime under the Cartesian product?

I'm looking for a characterization of graphs that are prime under the Cartesian product, with prime defined as in this question. Does such a characterization exist, either in general or after restricting to connected bipartite graphs?