cliqueNumber -- Returns the clique number of a graph

Synopsis

Usage:

omega = cliqueComplex G
Inputs:
- G, a graph,
Outputs:
- omega, an integer, the clique number of G

Description

The clique number is the maximum number of vertices comprising a clique in G. A clique in a graph G is a set of vertices such that all the vertices are mutually adjacent (they are all connected to each other).

i1 : G = graph({{1, 2}, {1, 3}, {2, 3}, {3, 4}},EntryMode=>"edges");

i2 : cliqueNumber G

o2 = 3

Ways to use cliqueNumber :

cliqueNumber(Graph)

For the programmer

The object cliqueNumber is a method function.

cliqueNumber -- Returns the clique number of a graph

Synopsis

Description

See also

Ways to use cliqueNumber :

For the programmer