[Nauty] Cliques
Gunnar Brinkmann
gunnar at Mathematik.Uni-Bielefeld.DE
Fri Feb 7 20:01:01 EST 2003
> I have a very silly question.
>
> How do I find cliques in graphs of arbitrary sizes using nauty ?
Not at all -- nauty is designed for isomorphism rejection and
automorphism group computation.
Since the max clique problem is NP-complete, you won't find programs
that work on all graphs of "arbitrary sizes". If your graphs are
really big and maybe dense, you will have a problem. You should maybe mail
to DMANET asking for programs with a more precise description of
the graphs you want to test.
Best wishes,
Gunnar
More information about the Nauty
mailing list