getMaxCliques -- returns maximal cliques in a graph

Usage:

C = getMaxCliques G
Inputs:
- G, a graph,
Outputs:
- C, a list, of cliques of maximal size contained in G

Description

This function returns all cliques of maximal size in a graph as a list of lists. For more details, see getCliques.

i1 : R = QQ[a..d];

i2 : G = completeGraph R

o2 = Graph{"edges" => {{a, b}, {a, c}, {a, d}, {b, c}, {b, d}, {c, d}}}
           "ring" => R
           "vertices" => {a, b, c, d}

o2 : Graph

i3 : getMaxCliques G

o3 = {{a, b, c, d}}

o3 : List

i4 : H = graph({a*b,b*c,a*c,c*d,b*d})

o4 = Graph{"edges" => {{a, b}, {a, c}, {b, c}, {b, d}, {c, d}}}
           "ring" => R
           "vertices" => {a, b, c, d}

o4 : Graph

i5 : getMaxCliques H

o5 = {{a, b, c}, {b, c, d}}

o5 : List

Ways to use getMaxCliques:

getMaxCliques(Graph)

For the programmer

The object getMaxCliques is a method function.

The source of this document is in EdgeIdeals.m2:2733:0.

getMaxCliques -- returns maximal cliques in a graph

Description

See also

Ways to use getMaxCliques:

For the programmer