TU Wien:Diskrete Mathematik für Informatik VU (Drmota)/Übungen WS20/Beispiel 3

Are the following two graphs isomorphic? Find two non-isomorphic connected cubic graphs on six vertices.

Hilfreiches

Isomorphism: [1]

Lösungsvorschlag von Itf

The two graphs are isomorphic. A possible mapping is 1 <-> $\beta$, 2 <-> D, 3 <-> $\gamma$, 4 <-> A, a <-> C, b <-> $\delta$, c <-> B, d <-> $\alpha$.

For non-isomorphic graphs see [2]

--Itf 15:28, 15. Okt. 2020 (CEST)

Attachments

Add new attachment

I

• isomorphic graphs.png (details)