October 18th, 2013, 06:52 AM  #1 
Newbie Joined: Oct 2013 Posts: 1 Thanks: 0  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. 

Tags 
graph, isomorphism, testing 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Isomorphism  mathbalarka  Abstract Algebra  2  November 4th, 2012 11:53 PM 
Isomorphism  jpav  Abstract Algebra  6  July 11th, 2011 07:00 AM 
Isomorphism  mia6  Linear Algebra  1  November 10th, 2010 09:31 AM 
Isomorphism  coolhandluke  Applied Math  7  April 30th, 2010 09:29 PM 
Isomorphism  just17b  Abstract Algebra  4  December 18th, 2007 08:57 AM 