On the Common Neighbourhood Domination Number
Anwar Alwardi, N. D. Soner, Karam Ebadi · 2011
We introduce the concept of common neighbourhood domination number (CN-domination number) ) (G cn γ of a graph G and analogous to this concept we define many other conc epts like the CN-independence number ) (G cn β , CN-neighbourhood number ) (G cn η , total CN-domination number ) (G tcn γ , CN-covering number ) (G cn α and we study some relations between them, and we also introduce some CN-graphs associate with the graph G .