I want to find another graph that has 6 vertices and each has degree $3$ that is not isomorphic to these two graphs below. I know that these two graphs are isomorphic. They will all have the same degree sequence, So I kind of stuck how to find such graph. Any suggestions ?
2026-03-27 05:39:52.1774589992
On
Graph isomorphisms on 6 vertices with degree 3
10.5k Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
2
There are 2 best solutions below
0
On
This graph being $3-regular$ on $6$ vertices always contain exactly $9$ edges.
One possible graph is as follows:
-Join the vertices $1,2,3,4,5,6$ by making parallel edges between each pair $1$ & $2$, $3$ & $4$, and $5$ & $6$. This will exhaust $6$ of your edges. Now join each pair $2$ & $3$, $4$ & $5$, $6$ & $1$ by using $3$ more edges. -
As this graph is not simple hence cannot be isomorphic to any graph you have given.

Draw two triangles and join them with a 1-factor.