Lower bounds of signed domination number of a graph
Bull. Korean Math. Soc. 2004 Vol. 41, No. 1, 181-188 Printed March 1, 2004
Moo Young Sohn, Jaeun Lee, and Young Soo Kwon Changwon National University, Yeungnam University, Pohang University of Science and Technology
Abstract : Recently, Zhang et al.~\cite{ZZ} obtained some lower bounds of the signed domination number of a graph. In this paper, we obtain some new lower bounds of the signed domination number of a graph which are sharper than those of them.
