# independence number

Definition from Wiktionary, the free dictionary

## English[edit]

### Noun[edit]

- (graph theory) the number of vertices in a maximum independent set of a given graph, often denoted as

Definition from Wiktionary, the free dictionary

- (graph theory) the number of vertices in a maximum independent set of a given graph, often denoted as