0
$\begingroup$

How to find the isomorphism between two graphs while the other is not

enter image description here

It seems very difficult for me to find out the isomorphism because I cannot even determine which two of them are isomorphic

$\endgroup$
  • $\begingroup$ Please make your question self-contained. $\endgroup$ – Qudit Oct 23 '17 at 23:38
  • $\begingroup$ In general finding isomorphisms is not an easy problem. You need a systematic approach; if you have not been given any process then hopefully this will encourage you to find something. $\endgroup$ – Joffan Oct 23 '17 at 23:51
2
$\begingroup$

HINT

Each graph has $6$ vertices with a degree of $3$ and $3$ vertices with a degree of $4$. So, since there are fewer of the latter, start by focusing on the three vertices with degree $4$, see how they are related to each other, and go from there.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.