coclique

coclique
a subgraph whose complement is a clique, i.e. an independent set

Wikipedia foundation.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Glossary of graph theory — Graph theory is a growing area in mathematical research, and has a large specialized vocabulary. Some authors use the same word with different meanings. Some authors use different words to mean the same thing. This page attempts to keep up with… …   Wikipedia

  • Hall–Janko graph — [ HJ as Foster graph (90 outer vertices) plus Steiner system S(3,4,10) (10 inner vertices).] In graph theory, the Hall–Janko graph, also known as the Hall Janko Wales graph, is a rank 3 strongly regular graph with parameters (100,36,14,12) and a… …   Wikipedia

  • independent set — noun a set of vertices of a graph, such that no pair of them are adjacent to each other; in other words, a set of vertices which are all independent of each other Syn: coclique …   Wiktionary

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”