next
|
previous
|
forward
|
backward
| up |
top
|
index
|
toc
|
Macaulay2 web site
Graphs
(missing documentation) ::
cliqueNumber
cliqueNumber -- Returns the clique number of a graph
Synopsis
Usage:
omega = cliqueComplex G
Inputs:
G
,
an object of class
Graph
(missing documentation)
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 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
See also
independenceNumber
-- computes the independence number of a graph
cliqueComplex
-- Returns the clique complex of a graph
Ways to use
cliqueNumber
:
cliqueNumber(Graph)