Abstract: A neighbourhood set S of is a maximal neighbourhood set if is not a neighbourhood set of G.
The maximal neighbourhood number of G
is the minimum cardinality of a maximal neighbourhood set. In this paper, some
properties of this new parameter are developed.