independence number

Definition from Wiktionary, the free dictionary
Jump to: navigation, search

English[edit]

Noun[edit]

independence number

  1. (graph theory) the number of vertices in a maximum independent set of a given graph, often denoted as \alpha = \alpha(G)