Le probleme de l'isomorphisme de graphes est dans P

2008/01/15 by Kettani, Omar
#Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences

paper · doi:10.48550/arxiv.0801.2284

Abstract

This paper has been withdrawn by the author, due to possible counter-examples.

Related

• A Family of Counter Examples to an Approach to Graph Isomorphism
• On the solution of the Graph Isomorphism Problem Part 1
• Graph Isomorphism is PSPACE-complete
• The direct algorithm for solving of the graph isomorphism problem
• New Invariants for the Graph Isomorphism Problem