independence number

independence number

[‚in·di′pen·dəns ‚nəm·bər] (mathematics) For a graph, the largest possible number of vertices in an independent set. Also known as internal stability number.