Lower Bounds on Dominating Functions in Graphs

We study the signed domination number \(\gamma_s\), the minus domination number \(\gamma^-\) and the majority domination number \(\gamma_{\mathrm{maj}}\). In this paper, we establish good lower bounds for \(\gamma_s\), \(\gamma^-\) and \(\gamma_{\mathrm{maj}}\), and give sharp lower bounds for \(\gamma_s\), \(\gamma^-\) for trees.