The Clique Problem - A Polynomial Time and Non-Heuristic Solution
John Gillis · viXra · 2018
The Clique Problem This paper provides a Polynomial Time and Non-Heuristic Solution to the Clique problem. Methods are given to find: 1.Maximum clique (a clique with the largest possible number of vertices), 2.Listing all maximal cliques (cliques that cannot be enlarged), and 3.Solving the decision problem of testing whether a graph contains a clique larger than a given size. 4.Finding cliques of a selected size, particularly largest cliques.