Show if a graph can be written as Cartesian product

261 Views Asked by At

I am asked to prove if the following graph can be written as Cartesian product of two graph in a non-trivial way.

Graph

I know the answer is no is because it is kind of a symmetric graph so that it can not divided into two graph. But are there any ways i can prove this?

Thanks

1

There are 1 best solutions below

0
On

Hint: Your graph can be redrawn as

enter image description here