Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4649788 | Discrete Mathematics | 2009 | 4 Pages |
Abstract
A numerical invariant of directed graphs concerning domination which is named signed domination number γSγS is studied in this paper. We present some sharp lower bounds for γSγS in terms of the order, the maximum degree and the chromatic number of a directed graph.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
H. Karami, S.M. Sheikholeslami, Abdollah Khodkar,