I am working on a Mathematica program that involves taking a graph and generating all of its single-edge contractions.
When I get this list of contractions, it often happens that many of the graphs in the list are isomorphic. I am wondering if there is a way for Mathematica to throw out all of the extra graphs in my list that are isomorphic duplicates.
Additionally, I need to be able to take two lists of graphs and test to see if the two lists have any isomorphic graphs in common. I think I will run into the same problem here, where Mathematica thinks that graphs with differently named vertices are different when they are really isomorphic.
I just want to add that I am very new to Mathematica. I am aware of the
GraphIsomorphismQ function but I am not sure how to use it for the purposes described above.
I have tried the
DeleteDuplicates function to remove isomorphic graphs from a list, but it did not work.