2 articles
Independence polynomial
The independence polynomial, also known as the independent set polynomial or stable set polynomial, is the graph polynomial that counts a graph's independent sets by size.
Independent set (graph theory)
An independent set, also called a coclique or anticlique, is a set of vertices in a graph with no edges between any pair; the largest such set is the independence number.