https://deepai.org/publication/description-graphs-matrix-power-stabilizations-and-graph-isomorphism-in-polynomial-time
11/09/22 - It is confirmed in this work that the graph isomorphism can be tested in polynomial time, which resolves a longstanding problem in...
matrix powergraph isomorphismdescriptiongraphspolynomial
https://deepai.org/publication/graph-isomorphism-for-h-1-h-2-free-graphs-an-almost-complete-dichotomy
11/29/18 - We consider the Graph Isomorphism problem for classes of graphs characterized by two forbidden induced subgraphs H_1 and H_2. By c...
graph isomorphismfreegraphs