cliqueComplex -- Returns the clique complex of a graph

Synopsis

• Usage:

  clG = cliqueComplex G

• Inputs:
  • G, a graph,
• Outputs:
  • clG, an abstract simplicial complex, The clique complex of G

Description

i1 : G = graph(toList(1..4),{{1, 2}, {1, 3}, {2, 3}, {3, 4}});

i2 : cliqueComplex G

o2 = simplicialComplex | x_3x_4 x_1x_2x_3 |

o2 : SimplicialComplex

See also

• independenceComplex -- constructs the independence complex of a graph
• cliqueNumber -- Returns the clique number of a graph