Lower bounds on the signed domination numbers of directed graphs
暂无分享,去创建一个
A numerical invariant of directed graphs concerning domination which is named signed domination number @c"S is studied in this paper. We present some sharp lower bounds for @c"S in terms of the order, the maximum degree and the chromatic number of a directed graph.
[1] Bohdan Zelinka. Signed domination numbers of directed graphs , 2005 .
[2] G. Szekeres,et al. An inequality for the chromatic number of a graph , 1968 .
[3] D. West. Introduction to Graph Theory , 1995 .