Title of article :
Lower bounds on the signed domination numbers of directed graphs
Author/Authors :
Karami، نويسنده , , H. and Sheikholeslami، نويسنده , , S.M. and Khodkar، نويسنده , , Abdollah، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Abstract :
A numerical invariant of directed graphs concerning domination which is named signed domination number γ S is studied in this paper. We present some sharp lower bounds for γ S in terms of the order, the maximum degree and the chromatic number of a directed graph.
Keywords :
Signed dominating function , Signed domination number , directed graph
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics
