Contents

Nordhaus-Gaddum Results for Open Irredundance

E.J. Cockayne1
1Department of Mathematics and Statistics University of Victoria BC, Canada,

Abstract

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

Keywords: open irredundance, Nordhaus-Gaddum Subject Classification Number: 05C69