next
|
previous
|
forward
|
backward
| up |
top
|
index
|
toc
|
Macaulay2 web site
Graphs
(missing documentation) ::
independenceNumber
independenceNumber -- computes the independence number of a graph
Synopsis
Usage:
alpha = independenceNumber G
Inputs:
G
,
an object of class
Graph
(missing documentation)
Outputs:
alpha
,
an
integer
, the independence number of G
Description
The independence number of a graph G is the maximum number of vertexSet in any independent set of G.
i1 : G = graph({{1,2},{2,3},{3,4},{4,5}},EntryMode=>"edges");
i2 : independenceNumber G o2 = 3
See also
independenceComplex
-- constructs the independence complex of a graph
cliqueNumber
-- Returns the clique number of a graph
Ways to use
independenceNumber
:
independenceNumber(Graph)