# Wolfram Language & System 10.4 (2016)|Legacy Documentation

This is documentation for an earlier version of the Wolfram Language.
BUILT-IN WOLFRAM LANGUAGE SYMBOL

# FindKClub

FindKClub[g,k]
finds a largest k-club in the graph g.

## DetailsDetails

• A k-club is a maximal set of vertices where the diameter of the corresponding subgraph is at most k.
• FindKClub returns a list of k-clubs.
• FindKClub will return an empty list if there is no k-club.
• FindKClub works with undirected graphs and multigraphs.

## Background & ContextBackground & Context

• FindKClub finds one or more largest k-clubs in a graph, returning them as a list of vertices. Here, a k-club is a maximal set of vertices for which the diameter (i.e. the length of the longest possible path between two vertices) of the subgraph induced by the vertices is at most k. k-clubs are used in project selection, pattern matching, finance, and network analysis.
• In contrast, FindKClique can be used to find k-cliques of different subgraph diameter, from 1 to the largest possible size (in general n for a graph on n vertices).
• 1-clubs are cliques. While all k-clans are k-clubs, the converse is not always true. However, a k-club is always contained in a k-clique. Related functions include FindClique, FindKClan, FindKClique, and FindKPlex.

## ExamplesExamplesopen allclose all

### Basic Examples  (1)Basic Examples  (1)

Find a largest 2-club in a graph:

 In[1]:=
 In[2]:=
 Out[2]=

Show the 2-club:

 In[3]:=
 Out[3]=

### Properties & Relations  (6)Properties & Relations  (6)

Introduced in 2012
(9.0)
| Updated in 2014
(10.0)