\((k, k’, k”)\)-domination in graphs

Babak Samadi1, Abdollah Khodkar2, Hamid R. Golmochammadi3
1Department of Mathematics Arak University, Arak IRI
2Department of Mathematics University of West Georgia Carrollton, GA 30118, USA
3Department of Mathematics University of Tafresh, Tafresh, IRI

Abstract

We first introduce the concept of \((k, k’, k”)\)-domination numbers in graphs, which is a generalization of many domination parameters. Then we find lower and upper bounds for this parameter, which improve many well-known results in the literature.

Keywords: (k,k’,k”)-domination number, k-domination number, restrained domination numbers. MSC 2000: 05C69