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
Pages
4
From page
2567
To page
2570
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
Serial Year
2009
Journal title
Discrete Mathematics
Record number
1598732
Link To Document