Lower bounds on the signed domination numbers of directed graphs |
| |
Authors: | H. Karami Abdollah Khodkar |
| |
Affiliation: | a Department of Mathematics, Azarbaijan University of Tarbiat Moallem, Tabriz, Islamic Republic of Iran b Department of Mathematics, University of West Georgia, Carrollton, GA 30118, United States |
| |
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 |
本文献已被 ScienceDirect 等数据库收录! |