International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 65 - Number 13 |
Year of Publication: 2013 |
Authors: Islam A. T. F. Taj-eddin, Samir Abou El-seoud, Jihad M. Al-ja’am |
10.5120/10986-6144 |
Islam A. T. F. Taj-eddin, Samir Abou El-seoud, Jihad M. Al-ja’am . Towards A Promising Edge Classification Algorithm for the Graph Isomorphism Problem. International Journal of Computer Applications. 65, 13 ( March 2013), 38-43. DOI=10.5120/10986-6144
For over three decades the Graph Isomorphism (GI) problem has been extensively studied by many researchers in algorithms and complexity theory. To date, there is no formal proof to classify this problem to be in the class P or the class NP. In this paper, evidence had been proposed of the existing of polynomial time algorithm based on edge classification which can be used to prove that GI is rather in the class P.