My Math Forum  

Go Back   My Math Forum > College Math Forum > Applied Math

Applied Math Applied Math Forum


Reply
 
LinkBack Thread Tools Display Modes
October 18th, 2013, 06:52 AM   #1
mt2
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.
mt2 is offline  
 
Reply

  My Math Forum > College Math Forum > Applied Math

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





Copyright © 2018 My Math Forum. All rights reserved.