Complement Connected Majority Neighborhood Number

Abstract

A set of vertices  in a graph  is a majority neighborhood set of if the subgraph  contains atleast  vertices and  edges, where  is the subgraph of . In this article majority neighborhood connected complement set of  are introduced and this number determined  for various graph structures.