Abstract: A set of a graph is a complementary edge
neighbourhood set if The complementary edge
neighbourhood number is the minimum cardinality of a
complementary edge neighbourhood set of G. In this paper, some of the properties of these two new concepts
are developed.
Keywords and phrases: graph, complement of a graph, complementary edge neighbourhood set, complementary edge neighbourhood number.
