5

Is there an approach to graph isomorphism considering that we are already given a partial isomorphism ?
In particular, it would be interesting to have conditions on this partial isomorphism that makes the problem polynomial.
This question arises from automata theory, where one approach to testin...