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.
Citation
Kang Li-ying, Shan Er-fang. Lower Bounds on Dominating Functions in Graphs[J], Ars Combinatoria, Volume 056. 121-128. .