networkx.fast_graph_could_be_isomorphic

fast_graph_could_be_isomorphic(G1, G2)

Returns False if graphs G1 and G2 are definitely not isomorphic.

True does NOT garantee isomorphism.

Checks for matching degree and triangle sequences.