Skip to main content
MathOverflow

Return to Question

replaced http://mathoverflow.net/ with https://mathoverflow.net/
Source Link
Community Bot
Community Bot
  • 1
  • 2
  • 3

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

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?

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?

Source Link
construed
construed
  • 73
  • 3

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?