A Polynomial Time Algorithm for Graph Isomorphism and Automorphism
Keyword(s):
This paper describes a polynomial time algorithm for solving graph isomorphism and automorphism. We introduce a new tree data structure called Walk Length Tree. We show that such tree can be both constructed and compared with another in polynomial time. We prove that graph isomorphism and automorphism can be solved in polynomial time using Walk Length Trees.
2014 ◽
Vol Vol. 16 no. 2
(PRIMA 2013)
◽
2009 ◽
Vol 20
(03)
◽
pp. 479-499
Keyword(s):