independence number noun2 •The number of vertices in a maximum independent set of a given graph, often denoted as α=α(G). •The smallest cardinality of a maximal independent family of subsets of the natural numbers, usually denoted by lowercase Fraktur letter i. formsindependence numbers