Math 2.0

Combinatorics Matchings and covers Concept

Independent set

Summary

An independent set in a graph is a set of vertices with no edges between them. Independent sets are dual to cliques and to vertex covers, and they are the colour classes of colourings. The node independent set gives the precise definition.

Where this leads

1 page builds on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Independent_set_(graph_theory), lead section
About this page
Tag08ANQHHG3P
URIm2://08ANQHHG3P
Kindconcept
WritingW1 stated
MSC05C69
Same as

Markdown · JSON · Edit on GitHub

What this page needs for W2

  • edge instance_of in: at least two examples (0 of 2)
  • edge not_instance_of in: at least one non-example (0 of 1)
  • edge specializes both: the more general notions and the special cases (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

Definitions

Used by