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


  [1]: http://mathoverflow.net/questions/225094/connected-and-vertex-transitive-prime-graphs-with-respect-to-cartesian-product