TOPICS
Search

Clique Graph


CliqueGraph

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

References

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. https://mathworld.wolfram.com/CliqueGraph.html

Subject classifications