Polynomial Time Algorithm for Graph Isomorphism Testing

2010/04/11 by Michael I. Trofimov, Trofimov, Michael I. · 1 voice
#cs.DS

paper · pdf · doi:10.48550/arxiv.1004.1808

Abstract

This article deals with new polynomial time algorithm for graph isomorphism testing.

Discussions

• Polynomial Time Algorithm for Graph Isomorphism Testing [hn, 19 points, 20 comments]

Related

• The polynomial algorithm for graphs' isomorphism testing
• A Polynomial Time Algorithm for Graph Isomorphism
• Isomorphism of graphs-a polynomial test
• Graph isomorphism testing boosted by path coloring
• Recent Advances on the Graph Isomorphism Problem