algorithmlanguage-agnosticgraphisomorphismpolyhedra

Algorithms for polyhedral graph (planar 3-connected graph) isomorphism?


I've put some research in on the topic of graph isomorphism for planar 3-connected graphs, but there are an abundance of algorithms of different restriction, theoretical complexity, and frequency of use and I am having trouble finding one that stands out as:

It's hard to know without understanding the different algorithms myself whether I'm better off with one of the older, more-specialized algorithms for this problem or the newer, more-general ones. Among all possible candidates, which one is/ones are the best fit?


Solution

  • I think Weinberg's algorithm fits the bill.