A Novel Approach Applied to the Largest Clique Problem
Abstract
A novel approach to complex problems has been previously applied to graph classification and the graph equivalence problem. Here we apply it to the NP complete problem of finding the largest perfect clique within a graph $G$.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2002
- DOI:
- 10.48550/arXiv.cond-mat/0209419
- arXiv:
- arXiv:cond-mat/0209419
- Bibcode:
- 2002cond.mat..9419G
- Keywords:
-
- Condensed Matter;
- Computer Science - Discrete Mathematics;
- Mathematics - Combinatorics;
- Physics - Computational Physics
- E-Print:
- 20 pages, 15 figures