Clique Graph


The clique graph of a given graph G is the graph intersection of the family of cliques of G. A graph G is a clique graph iff it contains a family F of complete subgraphs whose graph union is G, such that whenever every pair of such complete graphs in some subfamily F^' has a nonempty graph intersection, the intersection of all members of F^' is not empty (Harary 1994, p. 20).

See also

Clique, Clique Number, Complete Graph

Explore with Wolfram|Alpha


Harary, F. Graph Theory. Reading, MA: Addison-Wesley, 1994.

Referenced on Wolfram|Alpha

Clique Graph

Cite this as:

Weisstein, Eric W. "Clique Graph." From MathWorld--A Wolfram Web Resource.

Subject classifications