independenceComplex -- constructs the independence complex of a graph

Synopsis

• Usage:

  indG = independenceComplex G

• Inputs:
  • G, an instance of the type Graph,
• Outputs:
  • indG, a 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 = | x_1x_3x_5 x_2x_5 x_2x_4 x_1x_4 |

o2 : SimplicialComplex

See also

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