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.

irredundant set | maximal set | maximum irredundant set