International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 73 - Number 8 |
Year of Publication: 2013 |
Authors: Kanak Chandra Bora, Bichitra Kalita |
10.5120/12761-9472 |
Kanak Chandra Bora, Bichitra Kalita . Exact Polynomial-time Algorithm for the Clique Problem and P = NP for Clique Problem. International Journal of Computer Applications. 73, 8 ( July 2013), 19-23. DOI=10.5120/12761-9472
In this paper, the Minimum Nil Sweeper Algorithm, applicable to Clique problem has been considered. It has been found that the Minimum Nil Sweeper Algorithm is not applicable to Clique problem for all undirected graphs which was previously claimed. A new algorithm has been developed to study the all clique problems for arbitrary undirected graph and its complexity is analysed. An experimental result is cited. Finally, the P = NP has been proved for Clique problem. A theorem related to intersection graph is developed.