MathGroup Archive 2006

[Date Index] [Thread Index] [Author Index]

Search the Archive

Finding k-clique


I would like to get the number of k-cliques in a Graph and a Function
that returns all k-Cliques.
Combinatorica provides only MaximumClique[g], which returns only the
largest Clique in a Graph.
Does anybody have an idea how to solve this problem in mathematica?

 I found a method in Java: Finding k-cliques using Backtracking with
cutoffs pruning.  Is ist possible to translate a Java Code to
Mathematica?


  • Prev by Date: Filtering Strings
  • Next by Date: Re: Vector algebra
  • Previous by thread: Filtering Strings
  • Next by thread: Re: Finding k-clique