Graph Isomorphism of graphs with bounded valence can be decided in polynomial time.