clique_hypergraph {HyperG}

Clique Hypergraph

Description

Construct a clique hypergraph from a graph.

Usage

clique_hypergraph(g)

Arguments

g

a graph.

Details

A clique hypergraph is one whose hyper-edge correspond to the maximal cliques of a given graph.

Value

a hypergraph.

Warning

The calculation of the maximal cliques of a graph can take a long time, and dense graphs may have many maximal cliques, so use this funciton with care.

Author(s)

David J. Marchette [e-mail]

References

Voloshin, Vitaly I. Introduction to graph and hypergraph theory. Nova Science Publ., 2009.

See Also

max_cliques, ~~~

Examples

   g <- graph_from_literal(1-2-3-1,3-4-5-3)
	h <- clique_hypergraph(g)