Get Math Help

GET TUTORING NEAR ME!

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

    Independence Ratio

    Definition

    The ratio of the independence number of a graph G to its vertex count is known as the independence ratio of G. The product of the chromatic number and independence ratio of a graph is at least 1. Precomputed independence numbers for many named graphs can be obtained in the Wolfram Language using GraphData[graph, IndependenceRatio].

    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.