independenceComplex -- constructs the independence complex of a graph

Synopsis

• Usage:

  indG = independenceComplex G

• Inputs:
  • G, a graph,
• Outputs:
  • indG, an abstract simplicial complex, the independence complex of G

Description

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

i2 : independenceComplex G

o2 = simplicialComplex | x_2x_5 x_2x_4 x_1x_4 x_1x_3x_5 |

o2 : SimplicialComplex

See also

• independenceNumber -- computes the independence number of a graph
• cliqueComplex -- Returns the clique complex of a graph