Jump to content

Clique graph (disambiguation)

From Wikipedia, the free encyclopedia

This is the current revision of this page, as edited by David Eppstein (talk | contribs) at 00:34, 26 February 2017 (Move to see-also). The present address (URL) is a permanent link to this version.

(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

The term "clique graph" may refer to:

  • Complete graph, a graph in which every two vertices are adjacent
  • Clique (graph theory), a complete subgraph
  • Clique graph, the intersection graph of maximal cliques
  • Simplex graph, a graph with a vertex for each clique in the original graph, with an edge between vertices that represent cliques that differ by exactly one vertex

See also

[edit]