Get Math Help

GET TUTORING NEAR ME!

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

    Maximal Irredundant Set

    Definition

    A maximal irredundant set is an irredundant set that cannot be expanded to another irredundant set by addition of any vertex in the graph. Note that a maximal irredundant set is not equivalent to a maximum irredundant set, which is an irredundant set containing the largest possible number of vertices among all irredundant sets. A maximum irredundant set is always maximal, but the converse does not hold. If a set is dominating and irredundant, it is maximal irredundant and minimal dominating.

    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.