[Math] Graph Isomerism and Isomorphism

graph theory

Two graphs $G$ and $G^{\prime}$ are said to be graph isomeric if the share the same number of vertices and edges. If there is a graph homomorphism $h \colon G \to G^{\prime}$ between graph isomers which preserves vertex degree, can one conclude that $G$ and $G^{\prime}$ are graph isomorphic?

Best Answer

$$1-2-1 \quad 1-2-1$$

is not isomorphic with $$1-1 \quad 1-2-2-1$$

But they are isomeric and there is a trivial homomorphism. There are plenty of other examples...

Related Question