1
$\begingroup$

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?

  • 1
    I never know what people's conventions for graph homomorphisms are. Are they just maps from vertices to vertices that preserve the relation given by edges? Are vertices considered related to themselves for the purposes of this relation?2012-08-06
  • 1
    I'm using [this](http://en.wikipedia.org/wiki/Graph_homomorphism) definition of homomorphism.2012-08-06

1 Answers 1