Get Math Help

GET TUTORING NEAR ME!

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Upper Independence Number

    Definition

    The (upper) vertex independence number of a graph, often called simply "the" independence number, is the cardinality of the largest independent vertex set, i.e., the size of a maximum independent vertex set (which is the same as the size of a largest maximal independent vertex set). The independence number is most commonly denoted α(G), but may also be written β(G) (e.g., Burger et al. 1997) or β_0(G). The independence number of a graph is equal to the largest exponent in the graph's independence polynomial. The lower independence number i(G) may be similarly defined as the size of a smallest maximal independent vertex set in G .

    Related Wolfram Language symbol

    GraphData

    Find the right fit or it’s free.

    We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.