Get Math Help

GET TUTORING NEAR ME!

(800) 434-2582

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

    Home / Get Math Help

    Fractional Independence Number

    Definition

    The fractional independence number, denoted α^* (Shannon 1956, Acín et al. 2016) or α_f, also called the fractional packing number (Shannon 1956, Acín et al. 2016) or Rosenfeld number (Acín et al. 2016), is a graph parameter defined by relaxing the weight condition in the computation of the independence number from allowing only weights 0 and 1 to any real numbers in the interval [0, 1].

    Related term

    independence number

    Back to List | POWERED BY THE WOLFRAM LANGUAGE