Nordhaus-Gaddum Results for Open Irredundance

Abstract

It is shown that for $n\ge 16$, the sum of cardinalities of open irredundant sets in an $n$-vertex graph and its complement is at most $\frac{3n}{4}$.