The DiscreteMath`Combinatorica` package has a function called Isomorphism which you can try. It takes one or two graphs as arguments.
You can produce graphs with any of the graph-generating functions, such as MakeGraph.