Are these graphs isomorphic? construction of map.

64 Views Asked by At

Are these graphs isomorphic?

Both of these graphs have 8 vertices, each with degree 5 and they have 20 edges. They seem to be isomorphic, but I am unable to construct a map between these graphs.

1

There are 1 best solutions below

0
On BEST ANSWER

Consider the complement of each graph. The first is $2 \times C_4$ and the second is $C_8$. So they are not isomorphic. (Where $C_n$ is a cycle of $n$ vertices).