[Nauty] Cliques

Brendan McKay bdm at cs.anu.edu.au
Fri Feb 7 10:24:02 EST 2003


* Ganesh Ramakrishnan <hare at cse.iitb.ac.in> [030207 05:32]:
> I have a very silly question.
> 
> How do I find cliques in graphs of arbitrary sizes using nauty ?
> 
> Thanks in advance.
> 
> Please some one do reply. I requires it urgently.

You can't.  nauty is only for graph isomorphism and automorphism.

A number of clique programs can be found on the web, for example
http://www.tcs.hut.fi/~pat/wclique.html .

Brendan.




More information about the Nauty mailing list