Blidia, Mostafa; Chellali, Mustapha; Volkmann, Lutz Bounds of the 2-domination number of graphs. (English) Zbl 1113.05072 Util. Math. 71, 209-216 (2006). Let \(p\) be a positive integer. A set \(S\) of vertices of a graph \(G=(V, E)\) is a \(p\)-dominating set of \(G\) if, for every vertex \(v\in V\setminus S\), \(| N(v) \cap S| \geq p\). The \(p\)-domination number \(\gamma_p(G)\) is the minimum cardinality among the \(p\)-dominating sets of \(G\). Among others, the authors show that \(\gamma_2(G)\leq\frac{| V| +\gamma_1(G)}{2}\) for all graphs \(G\) with minimum degree \(\geq 2\), and that \(\gamma_2(G)\) is at least the independence number of \(G\) for all block graphs \(G\) and all graphs \(G\) with at most one cycle. Reviewer: Van Bang Le (Rostock) Cited in 6 Documents MSC: 05C69 Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) Keywords:domination number; 2-domination number PDFBibTeX XMLCite \textit{M. Blidia} et al., Util. Math. 71, 209--216 (2006; Zbl 1113.05072)