independenceNumber -- computes the independence number of a graph

Synopsis

• Usage:

  alpha = independenceNumber G

• Inputs:
  • G, a graph,
• Outputs:
  • alpha, an integer, the independence number of G

Description

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