My Math Forum

My Math Forum (http://mymathforum.com/math-forums.php)
-   Applied Math (http://mymathforum.com/applied-math/)
-   -   Graph Isomorphism Testing (http://mymathforum.com/applied-math/38893-graph-isomorphism-testing.html)

mt2 October 18th, 2013 05:52 AM

Graph Isomorphism Testing
 
I found reduction of general task of graph isomorphism testing to more particular task of labeled trees isomorphism, that task was solved earlier. Please, see
"Polynomial Time Algorithm for Graph Isomorphism Testing"

http://arxiv.org/abs/1004.1808

(current version is 6). I would be very interested in your comments.


All times are GMT -8. The time now is 02:26 AM.

Copyright © 2019 My Math Forum. All rights reserved.