FindKClique

FindKClique[g,k]
finds a largest k-clique in the graph g.

FindKClique[g,k,n]
finds a k-clique containing at most n vertices.

FindKClique[g,k,{n}]
finds a k-clique containing exactly n vertices.

FindKClique[g,k,{nmin,nmax}]
finds a k-clique containing between and vertices.

FindKClique[g,k,nspec,s]
finds at most s k-cliques.

FindKClique[{g,v},k,]
finds k-cliques that include the vertex v only.

DetailsDetails

  • A k-clique is a maximal set of vertices that are at a distance no greater than k from each other.
  • FindKClique returns a list of k-cliques.
  • FindKClique will return an empty list if there is no k-clique.
  • FindKClique[,k,nspec,All] finds all the k-cliques.
  • FindKClique works with undirected graphs, directed graphs, multigraphs, and mixed graphs.
Introduced in 2012
(9.0)
| Updated in 2014
(10.0)