Get Math Help

GET TUTORING NEAR ME!

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

    Irredundance Number

    Definition

    The (lower) irredundance number ir(G) of a graph G is the minimum size of a maximal irredundant set of vertices in G. The upper irredundance number is defined as the maximum size of an irredundant set of vertices in G (Burger et al. 1997, Mynhardt and Roux 2020). In other words, it is the size of a maximum irredundant set, which is the same as the maximum size of a maximal irredundant set since all maximum irredundant sets are also maximal.

    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.