TOPICS
Search

Clique Graph


CliqueGraph

The clique graph of a given graph G is the graph intersection of the family of cliques of G (Harary and Palmer 1973, p. 264). 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.Harary, F. and Palmer, E. M. "A Survey of Graphical Enumeration Problems." In A Survey of Combinatorial Theory (Ed. J. N. Srivastava). Amsterdam, Netherlands: North-Holland, pp. 259-275, 1973.

Referenced on Wolfram|Alpha

Clique Graph

Cite this as:

Weisstein, Eric W. "Clique Graph." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/CliqueGraph.html

Subject classifications