On the Co-Common Neighborhood Domination Number
Ahmad N. Al-Kenani
Department of Mathematics, King Abdulaziz University, Jeddah, Saudi Arabia.
Omar A. Al-Attas
Department of Mathematics, King Abdulaziz University, Jeddah, Saudi Arabia.
Anwar Alwardi *
Department of Studies in Mathematics, University of Aden, Yemen.
*Author to whom correspondence should be addressed.
Abstract
In this paper, we introduce the concept of co-common neighborhood domination number (CCN-domination number) γccn(G) of a graph G and we study its relation with the standard domination number γ(G). We also define CCN-independence number βccn(G), total CCNdomination number γtccn (G), CCN-covering number αccn(G) and CCN-domatic number.
Keywords: Co-Common neighborhood domination, Co-Common neighborhood dominating set